He made his senior international debut against Liechtenstein on 7 June 2006, coming off the bench in the 85th minute of Australia's last warm-up game before the World Cup.
Milligan scored his first international goal for the Socceroos against Indonesia in a 2011 Asian Cup Qualifiers played at Suncorp Stadium in Brisbane.