Jane Ross with four, and Jo Love with her first Scotland hat-trick, did most of the damage, left-back Hayley Lauder providing most of the ammunition. The win puts the Scots three points ahead of Iceland in Group 1, having played an extra game, and the double-figure tally could also prove decisive towards Euro 2017 qualifying.
“We’ve got maximum points from our first four games and that’s what we set out to do,” said Glasgow City’s Lauder, who scored her first international goal for two years. “Our midfield was brilliant in creating so much space, and that made it so easy as a wide player to get on the ball. When your movement is as good as our middle three’s was, it was really fun.”
Scotland coach Anna Signeul said: “If we end up with the same points in our head-to-head with Iceland, these ten goals could prove the difference.”
Gemma Fay, Kim Little and Leanne Ross all received presentations for passing 100 caps before the onslaught began, with Jennifer Beattie and Lisa Evans also getting on the scoresheet.
Macedonian defender Milka Arsova had already cleared a Caroline Weir effort off the line inside the opening 90 seconds before Jane Ross put the Scots ahead in the third minute.
As was to be the case throughout the first half, the supplier was left back Lauder and her cross was met with a glancing header by the Scotland striker.
The second came five minutes later when Kim Little took a short corner, Lauder crossed and this time Love headed past Macedonian keeper Viktorija Doneva who, like her defence, looked vulnerable to every high ball into the box.
Unusually, Scotland’s third goal, midway through the half, also came from a header.
Doneva had earlier tipped a Ross effort on to the bar, but she was left floundering when Little’s cross was met by Melbourne City team-mate Jennifer Beattie.
Two minutes later the home side were four up. This time the provider was Lisa Evans, and although Weir couldn’t find the space to shoot she slipped the ball back to Lauder, who continued an outstanding performance by shooting home.
The left back returned the favour to Evans after 35 minutes, this time with a low cross which the Bayern Munich attacker side-footed past Doneva.
Love then came close with an effort which came back off the underside of the bar, but she completed a first half rout with Scotland’s sixth in the 40th minute, converting another Lauder assist at the far post.
Love, another member of the Scotland century club, notched her first international hat-trick seven minutes into the second half, again lurking at the back post to take advantage of an Evans cross.
The Glasgow City midfielder was replaced by Lana Clelland and the substitute was the provider for Scotland’s eighth goal as the rout continued.
This time Ross was the bencificiary - and the same pair combined on the hour to make it nine.
Beattie, with a shot which hit the post, nearly made it ten but the double figure scoreline arrived when Doneva’s utterly miserable afternoon continued.
She looked to have Ross’s close range effort covered, but the ball slipped under her body and trickled into the net.
Scotland: Fay, Dieke, Love (Clelland 56) Lauder, Little, Weir (Crichton 56), Evans, J.Ross, Corsie, Beattie, Brown (Smith 71). Subs not used: Lynn, L.Ross, Arnot, Arthur.
Macedonia: Doneva, Naumoff (Ristovska 60), S Andonova, M Arsova, Angelovska (Markovska 81), Andreevska, Rochi, Jakovska (Mileska 46), N Andonova, Bojku, Chubrinovska. Subs not used: Kostova, Saliihi, D Kostova, Pejkova.