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.
City face must-win test at Chelsea as title race heats up
Encouragement for Ireland despite defeat in Twickenham
Naas native Osborne among scorers as Leinster cruise into semi-finals
Fury returns with dominant win over Makhmudov
I Am Maximus storms to second Grand National triumph at Aintree
MU Barnhall U20s edge UCD to claim All-Ireland title
McIlroy still in the hunt as Lowry closes in at Augusta
Kildare U20 Hurlers Fall to Galway in Tier 1 Clash
