W 2003 roku Brosque wziął udział z reprezentacją Australii U-20 w mistrzostwach świata U-20 w Zjednoczonych Emiratach Arabskich. Z kolei w 2004 roku z kadrą U-23 wystąpił na igrzyskach olimpijskich w Sydney, dochodząc z nią do ćwierćfinału.