Pengalaman Stajcic di level internasional juga terbilang mentereng. Ia mengantarkan Timnas Putri Australia menjadi finalis Piala Asia Wanita pada 2014 dan 2018 serta mencapai babak perempat final Piala Dunia Wanita 2015.

Selain Australia, Stajcic memiliki pengalaman menangani sepak bola putri di Asia Tenggara saat dipercaya melatih Timnas Putri Filipina pada 2021 hingga 2023. Di bawah kepemimpinannya, Filipina berhasil menjuarai Piala AFF Putri 2022 dan untuk pertama kalinya lolos ke Piala Dunia Wanita 2023.