Après avoir disputé son premier match avec les "Socceroos" le , Robbie Kruse participe à la Coupe d'Asie des Nations en 2011. Entré en jeu, Kruse ne peut éviter la défaite de son équipe en temps additionnel face au Japon en finale.