 He first represented Australia during the 1975 World Cup, playing in the front row in Australia's 36-8 win over New Zealand at Lang Park, scoring a try on debut.He went on to play in 11 internationals for Australia during his career, the last coming in Australia's 13-12 win over Great Britain at the SCG during the 1977 World Cup.Randall was selected for the 1978 Kangaroo tour, but pulled out of the squad citing exhaustion after Manly's arduous finals campaign in 1978 where the Sea Eagles played 6 matched in 24 days, including the drawn Grand Final against Cronulla-Sutherland and the replay played just three days later.