The Saddlers have been drawn away to Shrewsbury Town in the second round of the Checkatrade Trophy.
Walsall finished runners-up in Northern Group E, while Town - last season's beaten finalists - came top of Northern Group D.
A date and ticket prices will be confirmed in due course.