European champions Italy did not qualify for the World Cup four years ago, their first failure to reach soccer's global showpiece tournament since 1958, but they dominated from the off in Palermo and looked on course for victory.

The hosts became more desperate in their search for a winner after the break as chances continued to come and go before, in stoppage time, Trajkovski arrowed in a stunning winner to spark wild North Macedonian celebrations.

Roberto Mancini's Italy side had 32 efforts at goal in the match, but somehow fell short, with North Macedonia going on to play Portugal in the playoff final next week for a place in the Qatar World Cup which will not involve Italy.