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'
|Strinic close to finalising Napoli switch|
|Torres to join Milan on permanent deal|
|Scottish Premiership Review: Celtic held to shock draw, rivals fail to capitalise|
|Wenger sings Song´s praises|
|Pochettino calls for bravery|
|West Ham could lose Allardyce - Sullivan|
|League One Preview: Saunders takes charge for Colchester clash|
|Aguirre denies any involvement in La Liga match-fixing scandal|
|Mourinho impressed by Koeman´s Southampton|
|QPR v Crystal Palace: Millen recast in familiar role|
|West Ham v Arsenal: Allardyce eyes further home comfort|
|Elusive Coppa Italia on Juventus´ wish list - Marotta|
|Jones eyes swift response|
|Millen focused on QPR clash|
|League Two Preview: Shrewsbury, Wycombe and Burton vie for year-end top spot|
|Mancini not expecting big-money signings at Inter|
|Tottenham v Manchester United: Carrick expects tough return|
|Pearson eager to see Leicester resolve|
|Newcastle United v Everton: Martinez demands clinical touch|
|Liverpool v Swansea City: Rodgers backs returning Mignolet|
|Bayern can still improve - Sammer|
|Warnock sacked by Palace|
|Aston Villa v Sunderland: No club too big to go down, says Lambert|
|Hull City v Leicester City: Pearson vows to keep going|
|Stoke City v West Brom: Hughes targets elusive back-to-back wins|
|Rodgers dismisses Balotelli exit rumours|
|Modric will not rush Madrid return|
|Dyche pleased with Vokes return|
|Southampton v Chelsea: Koeman vows to go on the offensive|
|A-League Review: Six-goal Gosford thriller, Victory leave it late|
|Manchester City v Burnley: Pellegrini warns against complacency|
|Dortmund can fight on two fronts - Watzke|
|Sterling hails improved Liverpool belief|
|Rosicky eager to build on QPR winner|
|Wenger: ´We made it hard for ourselves´|
|Kane: Spurs eye top four|
|Di Maria in doubt for Spurs clash|
|Ba left out of Senegal AFCON squad|
|Redknapp frustrated by penalty call|
|Wenger sees Giroud wrongs|
|Premier League schedule a ´disgrace´, says Poyet|
|Championship Review: Bournemouth stay top, Heskey scores on Bolton debut|
|Hughes lauds Bojan performance|
|Koeman: Saints marching on|
|Pardew rues referee error|
|Arsenal 2 QPR 1: Sublime Alexis secures the spoils|
|Martinez questions Walters decision|
|Poyet laments Sunderland mistakes|
|League One Review: Swindon cruise to win over Walsall|
|Irvine aware of need for improvement|
|United still doing ´very bad things´ - Van Gaal|
|Lambert proud of players despite Swansea defeat|
|Warnock bemoans Palace defence|
|Bruce hails Hull´s spirit|
|Pochettino relieved to come away with victory|
|Dyche: We had our pocket pinched|
|Monk hails Fabianski performance|
|Pearson demands greater concentration from Leicester|
|Kompany set for City return|
|Rodgers hails character after battling win|
|League Two Review: Ainsworth frustrated by Luton, Shrewsbury go top|
|Everton 0 Stoke City 1: Lacklustre Everton slip to defeat|
|Sunderland 1 Hull City 3: Triumphant return for Bruce|
|Burnley 0 Liverpool 1: Sterling wins it at Turf Moor|
|Leicester City 1 Tottenham 2: Eriksen piles misery on Pearson´s men|
|Manchester United 3 Newcastle United 1: Rooney extends hosts´ streak|
|West Brom 1 Manchester City 3: Three and easy for in-form champions|
|Swansea City 1 Aston Villa 0: Hosts break Boxing Day duck|
|Crystal Palace 1 Southampton 3: Mane marks return with star performance|
|Allardyce upbeat despite defeat|
|Van Dijk happy at Celtic - Deila|
|Table-topping Chelsea delight Mourinho|
|Chelsea 2 West Ham 0: Mourinho´s men ease to victory|
|Suarez enjoying Messi, Neymar link-up|
|A-League Review: Garcia rescues point for Perth, Adelaide up to second|
|Poyet calls for mid-season break|
|Van Gaal rules out Januzaj move|
|Rodgers: Balotelli may have to get used to bench|
|Lallana: I was trying too hard|
|Walker juggles music, football careers in Sweden|
|Song to face ´brother from another mother´ Fabregas|
|Adriano announces Le Havre deal|
|Pardew braced for Old Trafford test|
|Lescott unfazed by City reunion|
|Tskhadadze appointed Georgia coach|
|United to finish top three - Ferdinand|
|Allardyce: Stamford Bridge stalemate saved my job|
|Southampton need three January signings, says Watson|
|Liverpool can make Champions League, says fanzine editor|
|Walsh: Hull clash crucial for Leicester|
|Toure, Aubameyang and Enyeama make shortlist for African gong|
|Docherty backs Chelsea to win two-horse race|
|Liverpool could benefit from Hyypia influence - Scales|
|Saudi Arabia name Asian Cup squad|
|Forty-year-old Cahill no problem for Postecoglou|