Palace have a home draw against League Two side Notts County in the first round of next season's Carling Cup.
County only survived relegation from the Football League in the final minutes of last season and will be expected to struggle again in the coming campaign.
The match will be played at Selhurst Park in the week commencing August 21.