Sebastien Pocognoli secured his first Scotland win at the third time of asking as captain Andy Robertson became just the second player to reach 100 caps.

The head coach insisted there was no extra pressure after drawing a blank in their opening two Nations League games, but he and the players silenced some critics with a strong performance in Skopje despite a second red card inside a week as they beat North Macedonia 2-0.

Robertson missed two brilliant chances before Kieron Bowie - hooked after Jack Hendry's early sending off against Switzerland in midweek - smashed the ball into the bottom corner to earn his first international goal and Scotland's first in over 420 minutes.

Play was stopped by a dog running onto the pitch before Scotland continued to dominate with Bowie, Robertson and Ben Gannon-Doak going close before the break.

Scotland were awarded a penalty when Gannon-Doak went down in the box after half-time, only for the referee to overturn his decision after being called to the monitor.

VAR did then award the visitors a penalty soon after. Rangers striker Bojan Miovski was judged to have stopped Bowie's rebound with his arm after Scott McKenna hit the post.

Questions had been asked about John McGinn's Scotland future but the Aston Villa skipper sent the 'keeper the wrong way to double their lead. It was his 27th goal for his country.

But with the visitors looking comfortable, it was a repeat of Hendry's red on Tuesday as McKenna was sent packing late on for his last-man challenge on Agon Elezi.

Scotland host Solvenia at Hampden Park on Tuesday night in the final Nations League match of this extended international break.

The key moments from the Philip II Arena

5: SAVE! A clean strike from Andy Robertson, a brilliant save from Stole Dimitrievski.

7: GOAL SCOTLAND! Kieron Bowie hammers the ball into the bottom corner from outside the box.

10: CLOSE! Robertson again. The Scotland captain fires wide of the far post with Oli McBurnie screaming for the pass.

10: PITCH INVASION! Well, there's a dog on the pitch. They catch the pooch quickly and the game gets back underway.

13: OVER! Robertson is a man on a mission, with this effort going just over the bar.

28: OVER! Bowie waits for the opening and cuts the ball back to Ben Gannon-Doak, but he gives it too much and it's over.

30: HUGE CHANCE! Bowie chases down the ball and just has to take it around the 'keeper, but it's eventually blocked.

34: SAVE! Dimitrievski does well to hold onto Gannon-Doak's effort from the edge of the box.

50: CHANCE! McGinn does well to set up Gannon-Doak, but he hits it straight at the 'keeper.

51: PENALTY FOR SCOTLAND! Gannon-Doak is brought down as he bursts into the box, and the referee points to the spot.

54: NO PENALTY! The referee is called to the monitor, and after a review it is overturned.

56: SAVE! Brilliant again from Gannon-Doak as he takes a touch before firing towards goal.

57: CLOSE! John McGinn is so close to Scotland's second, but the Aston Villa captain's effort is just wide.

64: PENALTY FOR SCOTLAND! Scott McKenna hits the post and Bowie's rebound looks to be stopped by Bojan Miovski.

69: GOAL SCOTLAND! John McGinn sends the 'keeper the wrong way and Scotland are two up.

83: RED CARD! It was all going so well, but Scott McKenna is sent packing for a last-man challenge on Agon Elezi.

Scotland's upcoming Nations League Group B1 fixtures