McCall made his début for Australia at age 25 on 26 August 1989 in a game against the French, the game was won by Australia, 32 points to 15 in Strasbourg. McCall played in all of Australia's matches at the 1991 World Cup, and after winning all of their pool games and then defeating the All Blacks in the finals, Australia won the World Cup against England in the final.
He played his final two tests in Australia against Argentina, winning both games in Sydney and Brisbane, before heading over to South Africa for the 1995 Rugby World Cup. Although losing to the Springboks and England, Australia won their game against Romania. McCall captained the Wallabies in that match, his final international match for Australia and his sole honour as captain.