Working holiday arrangements are treaties between two countries, so your passport decides whether you qualify and where you apply.