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.

Ireland Issue An Injury Update Ahead Of The Autumn Nations Series Game With Australia
Swansea Have Fired Manager Alan Sheehan With The Club 18th In The Championship
The Republic Of Ireland Under 17's Round Off Group Stages Of World Cup With Scoreless Draw
Sports Minister Asked To Clarify Government's Position On EuroBasket Qualifier: Ireland Vs Israel
Aidan Walsh Retires From The Ring At Age 28
Tuesday Morning Sports Update
Mack Hansen And Darragh Murray Called To Ireland Squad Ahead Of Their Game Against Australia
Celtic Kenny And McGrath Called Into The Republic Of Ireland Squad Ahead Of World Cup Qualifiers