The Wellington Phoenix will face visitors Adelaide United in the new Football Federation Australia Cup's round of 32.
The draw for the new Australian knockout competition was revealed on Friday, with Perth clubs Bayswater City and Stirling Lions hosting A-League opposition.
Bayswater are up against Melbourne Victory, while Stirling tackle reigning A-League champions Brisbane Roar.
The other early potential mismatches pit South Coast Wolves against Central Coast Mariners, with Adelaide City hosting Western Sydney Wanderers.
The remaining 18 non-professional clubs were in a separate pot and will not confront A-League sides until later in the competition.
Melbourne Heart's first match since the Manchester City takeover will be in the Cup against Sydney FC, boosted by new coach Graham Arnold.
Newcastle Jets will host Perth Glory.
The FFA will confirm dates and venues of round-of-32 matches on Monday.