Team captain and forward Goran Pandev, who is 37, has played an important role in the team's success and has scored two goals in North Macedonia's past four matches.
North Macedonia clinched a win way back in 2004, while they played out a goalless draw in their first-ever encounter in 2003.
That development worked quickly, as they averaged over two goals per game in Euro qualifying and won their group, taking four of a possible six points off Portugal in the process.
Ukraine looked resigned for defeat when Geoginio Wijnaldum and Wout Weghorst scored before the hour mark, but Andriy Shevchenko's side pulled up their socks to equalise with 11 minutes left in the game.
Ukraine won 3 direct matches.
On SofaScore livescore you can find all previous Ukraine vs North Macedonia results sorted by their H2H matches.