United beat Leicester City 2-0 on Tuesday night to book their place in what will be the Magpies' first last-four clash since an FA Cup semi-final against Manchester United in 2005.
And their reward for the midweek win at St. James' Park - which was sealed by strikes from Dan Burn and Joelinton - is a clash with fellow Premier League side Southampton.
The first leg will take place at St. Mary's on Tuesday, 24th January, with kick-off on the South Coast set for 8pm GMT.
And the hotly-anticipated second leg will see the Saints travel to Tyneside to face Eddie Howe's men at St. James' Park on Tuesday, 31st January, with kick-off in that game also set for 8pm GMT.
Both games will be broadcast live on Sky Sports.
Further information regarding tickets will be announced in due course.