Ikechi Anya starred for Scotland as they recorded an impressive 2-1 win over Macedonia in Tuesday's World Cup qualifier.
The Watford winger was the best player on the pitch in his first international start, and gave Scotland a deserved lead in the 59th minute.
The visitors had dominated the first half and were well worth their lead, but they looked like only getting a draw when Jovan Kostovski netted with seven minutes to play for Macedonia.
There was still time for the Scots to win it, though, as an 88th-minute free-kick from Shaun Maloney curled into the top corner.
Macedonia coach Chedomir Janevski made four changes to the side that beat Wales 2-1 on Friday, with Barcelona youngster David Babunski and attacker Adis Jahovic among the inclusions.
Anya made his first start for Scotland, who also brought in Barry Bannan and Steven Naismith in place of James Forrest, Leigh Griffiths and the suspended Robert Snodgrass.
Gordon Strachan's decision to include Anya looked a wise one, with Scotland dominating the first-half play in Skopje.
The pace and trickery of Anya caused Macedonia several problems, and he created the first chance of the game, crossing for Naismith, who could only head over.
The pair should have linked up again moments later, but Naismith agonisingly failed to get anything on a terrific cut-back.
The chances kept coming for Scotland, as Scott Brown was denied by a good save from Macedonia goalkeeper Tomislav Pacovski, while Anya had a late chance of his own, only to see his curling effort tipped over.
Scotland were nearly made to pay for their profligacy on the stroke of half-time, but Jahovic wasted a good chance.
Jahovic initially ignored Goran Pandev, who was waiting for a cut-back, before firing into the side netting, as the two sides went to the break on level terms.
Macedonia were improved in the second half, and saw much more of the ball, but Scotland - who were forced to substitute goalkeeper David Marshall at half-time with a hip injury - were still more threatening going forward.
Anya went close again with a curling effort, before the 25-year-old broke the deadlock in the 59th minute, racing on to a through ball from Brown.
Anya's shot had to be perfect, given the angle, and that it was, as his first-time finish nestled into the far corner.
Macedonia pressed for an equaliser, with substitute goalkeeper Matt Gilks making good saves to deny Aleksandar Trajkovski and Pandev as the hosts gathered momentum.
And they were lucky to have a penalty appeal turned down when Pandev fell under the attention of Brown.
Macedonia's pressure eventually told, as Pandev chipped a wonderful through-ball into the path of Kostovski, who finished well past Gilks.
But just as the hosts thought they had won a point, Scotland grabbed a dramatic late winner.
Maloney was the scorer, curling a brilliant free-kick into the top corner to give Scotland a deserved victory.
|Coach: Č. Janevski|
for D. Babunski 42'
for A. Trajkovski 57'
for A. Jahović 83'
|Torres: I´d give my life to win La Liga with Atletico|
|Real target Ceballos focused on Betis - Mel|
|Platini can lead FIFA change - Fernandez|
|Mel: Betis won´t be signing Osvaldo|
|Ferrero defends Samp boss Zenga|
|Pochettino expects Spurs improvement|
|Bale ideal for United - Robson|
|Ferdinand: Di Maria will regret United failure|
|Benitez pleased with goalkeepers as De Gea transfer saga continues|
|Guardiola tips fit Schweinsteiger to shine|
|Confident Oxlade-Chamberlain hits back at Keane|
|Ferdinand: Stones would be ´a lunatic´ to join Chelsea|
|Qarabag v Celtic: Gordon wants positivity from Scottish champions|
|Higuain rejects extension from Napoli|
|Zamora returns to Brighton|
|West Ham can cope without Valencia - Gold|
|Wickham loses on Palace debut|
|Guardiola: No problem with Matthaus and Effenberg comments|
|Cartabia excited by Deportivo loan|
|Lyon confirm Rafael deal|
|Hysaj agrees deal to follow Sarri to Napoli|
|Rafael says his goodbyes to Manchester United|
|Dos Santos ready to get going with Galaxy|
|Pochettino rejects Soldado exit talk|
|Metatarsal misery for Mulumbu|
|Benitez: Benzema and Bale going nowhere|
|Mihajlovic: Ibrahimovic would make Milan title contenders|
|Hughes not taking any risks with Bojan|
|Guardiola relishing Audi Cup test|
|Di Maria ´taking a step up´ - Silva|
|Leicester bring in defender Benalouane|
|Deulofeu doubtful for Premier League opener|
|West Ham striker Valencia out for three months|
|UEFA: Qarabag-Celtic to go ahead|
|Palace seal Wickham swoop|
|Ronaldo and Benzema to miss Audi Cup|
|Marotta: Juventus could lose Pogba|
|Kante completes Leicester switch|
|Khedira ruled out for two months|
|FA accepts Mourinho criticism of Wembley surface|
|Robben rubbishes injury talk|
|Marchisio expects Milan title challenge|
|Rafael set for Lyon move|
|Celtic ´seeking reassurances´ over Qarabag pitch|
|Wenger beating Mourinho does not affect Chelsea - Zouma|
|Rooney moved by Everton welcome|
|Mancini not worried by lack of Inter goals|
|Coloccini wants to finish career at Newcastle - McClaren|
|Ramsey: Pressure to win trophies is nothing new|
|Terry: Wembley defeat could be a ´blessing in disguise´|
|Blatter not running for IOC re-election|
|Bendtner: Wolfsburg can challenge Bayern for Bundesliga honours|
|Liverpool relishing Britannia return, says Henderson|
|Everton big enough to keep Stones - Martinez|
|MLS Review: Fire stun Dallas as goals dry up|
|New Atletico signings excite Raul Garcia|
|Cahill expects Arsenal title challenge|
|Jovetic happy with Inter debut|
|Luis Enrique: Barca defence must improve|
|Yanev calls for calm after ugly scenes in friendly|
|Coppa Italia Review: Cittadella romp to victory, Brescia rely on penalties|
|Arsenal have learned how to play against big teams - Ramsey|
|Shawcross to visit specialist over back woe|
|Fiorentina 2 Barcelona 1: Bernardeschi double sends Barca to another defeat|
|Mancini hints at Melo interest|
|Rodgers hails ´incredible´ Benteke strike|
|Galatasary 1 Inter 0: Sneijder sinks former club|
|Wenger defends Arsenal approach|
|Wembley loss has no bearing on new season - Terry|
|Porto cruise to friendly win over Stoke|
|Mourinho denies Wenger ´snub´ suggestions|
|Arsenal abandoned their philosophy to win Community Shield - Mourinho|
|Mourinho throws Community Shield medal into Wembley crowd|
|Swindon Town 1 Liverpool 2: Benteke nets stunner on debut|
|Scottish Premiership Review: Hearts win thriller on top-flight return|
|Ujah at the double as Bremen beat West Ham|
|Mourinho: We were the better team|
|Wenger hails defensive solidity|
|Rooney returns as Villarreal spoil Ferguson´s party|
|Rodriguez stunner earns Southampton draw as Caulker makes debut|
|Arsenal 1 Chelsea 0: Case of 14th time lucky for Wenger against Mourinho|
|Taechaubol announces Milan agreement|
|Jojic fires Cologne to latest victory|
|China 0 South Korea 2: Kim and Lee seal victory|
|Origi getting up to speed|
|Costa a doubt for start of season - Mourinho|
|North Korea 2 Japan 1: Halilhodzic´s men spurn lead|
|Allam brands FA ´amateurs´ as name-change row rumbles on|
|Fournier ´worried´ by Lyon pre-season|
|Swansea still working on Michu exit - Monk|
|Neuer furious at Bayern Supercup defeat|
|Wenger: Ozil signing not a mistake|
|UEFA Champions League Preview: Shakhtar ready for Fenerbahce decider|
|Lampard targets MLS play-offs for City|
|MLS Review: Goals galore as DC United win 10-goal thriller|
|Ronaldinho returns and helps Fluminense to win|
|Keane: United won´t overtake Chelsea|
|Casillas has the ´enthusiasm of a 20-year-old´ - Lopetegui|
|Blanc hopeful over Ibrahimovic knee injury|
|Guardiola laments late goal in Supercup defeat|
|Tuchel plans to keep Bender|
|Hecking happy with Wolfsburg discipline after Supercup win|
|Arsenal players too interested in selfies and six-packs - Keane|
|Confusion over Ibrahimovic´s PSG future|