Macedonia U21 1-0 NI U21
Northern Ireland Under-21 coach Stephen Robinson was unable to reverse the team's poor Euro 2013 qualifying record as they lost his first match in charge.
Robinson, who inherited the side from Steve Beaglehole, saw his side concede two penalties - the second converted by Yani Urdinov for an 83rd-minute winner.
There was also a late red card for Newcastle's Shane Ferguson as the Irish lost for the fourth time in six games.
Oliver Norwood missed Northern Ireland half-chances in both halves.
The match was rearranged after freezing conditions in Kumanovo caused its postponement in February.
This allowed Robinson to call on a handful of players with senior caps - including Ferguson, Ryan McGivern, Lee Hodson and Oliver Norwood.
But their presence did not lift the side in a low-key first half that saw virtually no meaningful chances for either side.
Norwood looked Northern Ireland's best outlet, shooting wide both sides of half-time.
A Seanan Clucas foul allowed Macedonia the chance to go ahead through a 53rd-minute penalty but Ilija Nestorovski blazed over.
A goalless draw looked the most likely outcome until the hosts earned a second spot-kick, with Urdinov converting.
That left Robinson's side just seven minutes to find an equaliser but instead their night got worse, with Ferguson red-carded for an off-the-ball incident.