Pirrex I must compliment you for at least being prepared to get away from the major cities and look for a job in the bush. Persistence always pays off; not necessarily overnight, but if you are persistent you will succeed.
Regarding your original question, as long as you have any CPL from an ICAO-member state you will be okay. Whatever country you score a job in, you will need to go through the local licencing process (or in rare circumstances get a validation). It therefore matters little whether your CPL is EASA, FAA, Australian or Armenian (Armenia scored better than Australia on the ICAO USAP audit).
You are on the right track, gathering info and asking questions. There are a few posters on here whose blood is triple negative; don't be deterred by their comments, keep at it and you will find a job.
Good luck.