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.

Wales Stun All Blacks To End 73-Year Wait For Victory
Ireland Face Must-Win Kosovo Clash After Narrow Defeat To Austria
Kildare Trio Feature As Ireland Overcome Fiji In Nations Championship
Kildare's Sean O'Haire Kicks Dramatic Last-Minute Winner In American College Football
Sunday Morning Sports Update
Milltown Through To Leinster Intermediate Semi-Finals After Victory Over Meath Champions
Sarsfields Leinster Championship Campaign Ends After Heavy Defeat To Cuala
More Than 20 Horses Withdrawn At Cheltenham Over Ground Conditions