An impressive draw at Paris St-Germain in the final week of the league phase was not enough for Newcastle to earn a top-eight spot.
It means their route to the last 16 will be via Qarabag and Baku - a 2,529-mile journey.
The Azerbaijani outfit's fast start to league phase gave them enough of a cushion to cling on to a play-off spot, despite just one win in their previous six Champions League games.
Did you know?
- This will be the first meeting between the two sides in European competition and the first time both sides have played in the knockout stages of the Champions League.
- Qarabag are the most successful club in their country's football history, having won a record 12 Azerbaijan Premier League titles.
- Qarabag lost all seven of their games against English teams in European competition before a 2-2 draw with Chelsea in this season's league phase. Defeat by Liverpool made it eight losses in nine.
- Some 76% of Newcastle's goals in the Champions League this season have featured one of Anthony Gordon or Harvey Barnes as the scorer and/or assister (13/17). They were both left on the bench for the draw at PSG.
Key Qarabag player - Camilo Duran
The Colombian forward has four goals and an assist in the Champions League.
He grabbed a goal and assist in the team's historic win at Benfica. He also bagged two goals in the victory over Eintracht Frankfurt that kept qualification hopes alive.
The only Colombian players to score more in a season in the Champions League are Jackson Martinez (seven in 2014-15 for Porto) and Radamel Falcao (five in 2016-17 for Monaco).