The winners of the Villa Park replay will face an away trip to either Reading or West Brom. They drew 1 - 1 at the Madejski this weekend.
The only confirmed tie is Portsmouth v Birmingham, the other three all need replays to finalise the line ups.
Full quarter-final draw:
Chelsea v Man City/Stoke City
Fulham v Bolton/Tottenham
Reading/West Brom v Crystal Palace/Aston Villa
Portsmouth v Birmingham City.