International franchisors looking to expand to the Australian market are being warned about the potential recruitment issues they face.