 Randall made his debut for New South Wales from the bench in a rare 10-11 loss to Queensland at the Sydney Sports Ground in 1972.He would go on to represent The Blues 13 times during his career, playing his last interstate game in NSW's 12-11 win over Qld at Lang Park in 1978.Randall was selected for the Australian team on the 1973 Kangaroo tour, but a broken thumb suffered on tour restricted him to only five minor games and he did not play in a test.