Malaysia XI 1 Tottenham 2: Two Harry Kane strikes seal victory
In front a 29,000-strong crowd at the Shah Alam Stadium, Malaysia XI head coach Dollah Salleh opted to start the match with all the five foreign players he selected - Ali Ashfaq, Paulo Rangel, Robert Cornthwaite, Guilherme De Paula and Thiago Junior.
The combination of foreign and local players showed early promises but Kane, who scored 31 goals in 51 appearances for Spurs last season, showed why he was the Stats Zone Premier League Young Player of the Year 2014/15.
In the 19th minute, Christian Eriksen easily dribbled past Ronny Harun and set up Tom Carroll, whose shot was blocked by Thiago but fortunately fell in front of goal for Kane to lash the ball to the back of the net.
Four minutes later, Malaysia XI thought they drew the game level with a half-volley finish by Rangel, but he was adjudged to be in an offside position.
However, the equaliser eventually did come for the hosts when a free-kick by Indra Putra Mahayuddin found Thiago, who headed the ball past Hugo Lloris.
The home side continued to threaten with Rangel unleashing a ferocious strike from outside the box, which looked destined for the back of the net but he was brilliantly denied by the Spurs goalkeeper.
Two minutes before the break, Kane struck the winner following fine work from Carroll and Andros Townsend.
The visitors could've easily increased their advantage in the second half, but the game eventually finished 2-1 to gain their first win in their AIA Cup tour.
Spurs will now travel to Australia for the second stage of their tour to take on Sydney FC on Saturday.
The AIA Cup 2015 Kuala Lumpur was organised by AIA and ProEvents.