Elsewhere the Mackems will face Lee Clark's Birmingham City and Boro are at home to Preston.
Manchester United play in the second round for the first time in 19 years, having missed out on Europe, and travel to MK Dons.
Gillingham FC
LEAGUE CUP DRAW
Burton v QPR
Port Vale v Cardiff
Middlesbrough v Preston
Stoke v Portsmouth
Huddersfield v Nottm Forest
Swansea v Rotherham
Watford v Doncaster
Millwall v Southampton
Bournemouth v Northampton
Brentford v Fulham
West Brom v Oxford
Scunthorpe v Reading
Derby v Charlton
West Ham v Sheff Utd
Swindon v Brighton
Leicester v Shrewsbury
Crewe v Bolton
Birmingham v Sunderland
Gillingham v Newcastle
Norwich v Crawley
Bradford v Leeds
Aston Villa v Leyton Orient
Burnley v Sheff Wed
Walsall v Crystal Palace
MK Dons v Man Utd
Ties to be played August 26-27.