Holders Swansea City were given a home tie in the draw for the Premier League Cup Round of 16, with Bristol City making the short journey across the Severn Bridge.
Elsewhere, Premier League 2 Division 1 leaders Liverpool must travel to Division 2 promotion hopefuls Middlesbrough.
The top two in Division 2, Aston Villa and Blackburn Rovers, also meet each other.
All ties are one-off matches scheduled for 15-18 March. If level after 90 minutes, the matches will go to extra-time and penalties if necessary.
Sheffield United v Derby County
Middlesbrough v Liverpool
Newcastle United v AFC Bournemouth
Brighton & Hove Albion v Everton
Aston Villa v Blackburn Rovers
Wolverhampton Wanderers v Exeter City
Swansea City v Bristol City
Southampton v Leicester City
