Wicklow will play Waterford, Carlow face Tipperary and Laois go up against Westmeath.
The first-ever draw for the Tailteann Cup has taken place.
Counties from Divisions Three and Four of next year's Allianz Football League are included - with New York set to enter at the quarter-final stage.
Wexford will play Offaly in the southern section preliminary round, while Wicklow meet Waterford.
The winners of those matches will meet in the first round proper.
Elsewhere in the southern section, it's Carlow versus Tipperary and Laois against Westmeath.
In the northern section first round, Cavan are set to play Down while Longford have a home tie with Fermanagh.
London travel to play Sligo and Leitrim will welcome Antrim to Carrick-on-Shannon.
Preliminary round ties are scheduled to take place next weekend, with first round matches the following week.

Monday Morning Sport's Update
Spain And Argentina Set For World Cup Final Showdown
Si Woo Kim Moves Ahead On Open Championship Final Day
Chelsea Agree Record €137 Million Deal for Morgan Rogers
England Sign Off World Cup With Entertaining Bronze Medal Win
Farrell Frustrated By Ireland's Error-Strewn Display
Sunday Morning Sports Update
Second Round Of FAI Cup Games Get Underway Tonight