The Lions are ranked 67th in the world and are looking to make it to their first World Cup since they became an independent country in September 1991.
They overcame Italy in a World Cup play-off semi-final thanks to a goal from Aleksandar Trajkovski in the dying minutes of the game.
The forward used to play for Palermo and came up with a stunning strike on his old stomping ground to ruin Italy's World Cup dreams.
Everyone thought that Portugal would face Italy for a place at the World Cup, but that won't be the case, and North Macedonia will fancy their chances again.
The Euro 2016 champions beat Turkey 3-1 but the scoreline slightly flattered Fernando Santos' side.
These two sides have only faced each other twice, and never competitively, so this is a historic clash.
Portugal v North Macedonia: Date and start time
This World Cup play-off final will take place on Tuesday, March 29.
The Estadio do Dragao is the venue, with kick-off scheduled for 7:45pm UK time.
North Macedonia finished second in a group with Germany and they did beat the 2014 World Cup champions in qualifying.
Portugal v North Macedonia: TV channel and live stream
The match will be broadcast on Sky Sports Action with coverage starting at 7:40pm.
Sky Sports customers can live stream this via the app using their mobile, tablet or computer devices.
If not, you can purchase a Sky Sports Day Pass from NowTV for £9.99.
Portugal v North Macedonia: Team news
Portugal lined up in a 4-1-3-2 formation against Turkey, with the Manchester United trio of Diogo Dalot, Bruno Fernandes and Ronaldo all starting.
Joao Moutinho sat in front of the back four with Bernardo Silva on the left, while Jota joined Ronaldo in the front two.
Santos made all of his substitutions late on and there were no signs of any injury, so he should be able to pick the same side if he wants to.
North Macedonia put a lot of effort in on Thursday and only had 35 percent possession, so you can imagine there will be some tired bodies in the squad.
But, if Igor Angelovski wants to, he could pick the same side that knocked Italy out as they didn't appear to pick up any injuries.
That means they should be able to line up in a 4-1-4-1 formation again and make things very difficult for the home side.
Portugal v North Macedonia: What has been said?
Fernando Santos said: "We need to show the same respect to North Macedonia that we would to Italy.
"I told you before we could be playing them, those games are not a joke, it's like a final and anything can happen.
"You have to face it with the focus and concentration that it deserves.
"A team that goes to Italy and beats the European champions doesn't need introductions."