Villa, relegated from the Barclays Premier League and under new manager Roberto Di Matteo, will travel to Kenilworth Road during the week commencing August 8.
Newcastle and Norwich, also relegated from the Premier League, have been handed byes into the second round as they were the highest-placed teams last season.
The EFL Cup, known as the Capital One Cup for the past four seasons, has been renamed as part of the English Football League's rebranding, announced last November and which came into use at the end of last season
Sheffield Wednesday, winners in 1991, will travel to League Two side Cambridge and 2013 finalists Bradford will play at Accrington
Fleetwood have a home tie against Leeds, relegated Doncaster will play four-time winners Nottingham Forest at the Keepmoat Stadium and Derby take on newly-promoted Grimsby at the iPro Stadium
Two-time winners Wolves face Crawley at home and Jaap Stam's Reading play Plymouth at the Madejski Stadium
Brighton face Colchester at the Amex Stadium, Swindon travel to QPR and Leyton Orient take on Fulham in a London derby at Brisbane Road
Full draw:
Section One:
Carlisle v Port Vale
Rotherham v Morecambe
Accrington v Bradford
Rochdale v Chesterfield
Mansfield v Blackburn
Barnsley v Northampton
Cambridge v Sheff Wed
Derby v Grimsby
Oldham v Wigan
Scunthorpe v Notts County
Doncaster v N Forest
Burton v Bury
Fleetwood v Leeds
Sheff Utd v Crewe
Shrewsbury v Huddersfield
Preston v Hartlepool
Blackpool v Bolton
Section Two:
Peterborough v AFC Wimbledon
Bristol Rovers v Cardiff
Coventry v Portsmouth
Luton v Aston Villa
Brighton v Colchester
Cheltenham v Charlton
Birmingham v Oxford
Southend v Gillingham
Wolves v Crawley
Leyton Orient v Fulham
Ipswich v Stevenage
Wycombe v Bristol City
Walsall v Yeovil
Exeter v Brentford
QPR v Swindon
Barnet v Millwall
Reading v Plymouth
Newport v MK Dons
Source : PA
Source: PA