Стерйовський був викликаний до збірної на перший груповий матч проти Оману в рамках Кубку Азії 2007 року, австралійці зіграли в нічию (1:1), а Міле вийшов на пле на 46-ій хвилині. Проте після цього гравець захворів та змушений був пропустити решту турніру. Стерйовський відзначився голом у товариському поєдинку проти Гани на «Сіднейському футбольному стадіоні», але на 85-ій хвилині отримав другу жовту картку за фол проти Річарда Ману. Ще одним голом у футболці національної збірної відзначився 20 серпня в нічийному (2:2) товариському матчі проти ПАР. 10 червня 2009 року Стерйовський відзначився 9-им голом в переможному для австралійців (2:0) поєдинку проти Бахрейну на стадіоні АНЗ в Сіднеї, для Міле це був 41-ий матч у футболці національної збірної. Протягом кар'єри у збірній Австралії, яка тривала 11 років, провів у формі головної команди країни 43 матчі, забивши 8 голів.