From the set-piece Gordon brilliantly touched Macedonia captain Sedloski's strike onto the post, but Naumoski followed up to drill the ball low into the net.
Aghahowa caused confusion between Noe Pamarot and Campbell as a high ball drifted into the box and the ball broke kindly for McCulloch to drill home a shot from 12 yards.