All four teams have three matches remaining with Portugal's best hopes of a playoff spot for second place, their campaign fatally undermined by adisastrous 3-2 home defeat to the Danes in Lisbon last year.
Newcastle's 16-year stay in the Premier League ended on 24 May last year after a tame 1-0 defeat by Aston Villa brought down the curtain on adisastrous season at St James' Park.
The meeting will be the first between the sides since England's disastrous 3-2 defeat at Wembley in November 2007, a loss that resulted in then manager Steve McClaren's squad failing to qualify for Euro 2008.