Leanne Kiernan netted four times, while Niamh Prior and Alex Kavanagh got two apiece, and Jamie Finn and Eleanor Ryan-Doyle scored one each on a hot afternoon in Skopje.
With 23 attempts on target, Ireland completely dominated their first game in Group 2, where they occupy top spot alongside Italy who overcame Wales 6-0, and the performance pleased head coach Dave Connell.
Yet, the experienced Connell is not one to get carried away after one result as he knows there is still room for improvement and that momentum will be crucial ahead of Thursday's clash with Wales.
"We were expected to win by some onlookers but the manner in which we went about our performance was particularly pleasing. The aim was to come away the three points and we did that in a convincing manner," said Connell.
"We'll now work on our recovery and look ahead to the Wales game which is coming up very quickly."
Connell paid tribute to the development of the Continental Tyres Women's National League with nine of the 10 goals coming from players currently playing in the League, while Jamie Finn previously lined out for Raheny United and Shelbourne Ladies.
"The Women's National League has been a huge help to myself and to the players. I deal with the coaches and clubs across the country on a regular basis and the culmination of the girls playing tougher games on a regular basis is the improvement in the standard," he said.
"We still have a long way to go but the progression has been encouraging."
Leading 4-0 at half-time, Ireland were never going to loosen their grip on this game and they continually cut open the opposition's backline through slick passing and clever movement.
Clinical finishing, however, proved to be the theme of the day as Shelbourne striker Kiernan marked her competitive debut at this level with four goals and three assists.
Macedonia had Aleksandra Milanovska sent off for collecting two yellow cards, but Connell's team hardly needed a numerical advantage as they turned on the style in the second period to secure a deserved victory.
Republic of Ireland: McQuillan; McCartan (Donnelly 60), Moloney, Finn, Prior; Farrelly, Daly (Craven 73); Kavanagh, Noonan (Ryan-Doyle 66), J Nolan; Kiernan.
FYR Macedonia: Panchurova; Simonoska, Gotevska, Nikolovska (Janovska 67), Stojcevska (Milanovska 42); Shemsovikj, Taneska; Maksuti, Chubrinovska (Talevska 52), Kitanova; Mitrevska.
Referee: Virginie Derouaux (BEL).