This intriguing clash between the third and second-highest ranked sides in the group began with a real cut and thrust, as early chances fell to both teams.
Jordan James looked to seize the initiative for Wales when he drove in from the left flank and saw his subsequent strike parried to safety by Stole Dimitrievski.
Down the other end, Tihomir Kostadinov drifted into a central position just outside the box and fired just wide of the post.
However, Bellamy’s side gradually asserted their authority on proceedings and they came agonisingly close to breaking the deadlock when Dan James spotted Jordan James, who picked out Sorba Thomas, but the Nantes winger could only flash his effort back across the face of goal.
Nevertheless, a breakthrough proved elusive as a goalless first half came to a close.
D. James was proving to be a constant nuisance down that right flank, and the Leeds United man cut inside off the wing before his left-footed cross spun just past the far post.
The Dragons continued to force the issue, and Nathan Broadhead’s frustration was clear to see after blazing his attempt over the bar following Brennan Johnson’s fine run and pass down the left-hand side.
However, football paled into insignificance as the clock hit 59 minutes, when a minute’s applause was held to remember the 59 victims of a nightclub fire in Kocani on March 16th, following on from an impeccably observed minute's silence prior to kick-off.
Once play resumed, Karl Darlow was forced into a rare moment of action when he parried Darko Churlinov’s effort to safety.
Wales soon pushed forward again, and Visar Musliu was forced into a brilliant clearance off the line to deny Johnson after the Macedonian defence failed to deal with an inswinging cross from Thomas.
The hosts threatened to apply the sucker punch though, as Enis Bardhi lofted a delightful ball into the path of Ezgjan Alioski. whose cross narrowly missed two Macedonia players in the box.
And the Skopje crowd soon erupted after Bojan Miovski reacted to Joe Allen’s horrible backpass and slotted the ball past Darlow.
But just when Wales looked to be heading for an agonising defeat, Kieffer Moore brought the ball down for Brooks to show a cool head inside the box and guide the ball home to seal a hard-earned point.
Flashscore Man of the Match: Jordan James (Wales)