Kruse on edustanut maataan nuorten maajoukkueissa. Hän teki debyyttinsä Australian jalkapallomaajoukkueessa Aasian-mestaruuskilpailuissa 2011. Kruse teki myös kisoissa ensimmäisen maaottelumaalinsa Užbekistania vastaan. Australia sai kisoissa lopulta hopeaa. Hän kuului joukkueen vakiomiehistöön vuoden 2014 MM-kisojen karsinnoissa, mutta ei loukkaantumisen takia kuulunut joukkueeseen itse kisoissa. Kruse voitti Australian kanssa kultaa vuoden 2015 Aasian-mestaruuskilpailuissa pelaten turnauksessa Australian kaikissa kuudessa ottelussa tehden yhden maalin.