In 1994, the International Cricket Council introduced a policy of appointing one umpire to each Test match from a non-participating country. Ten of Randell’s matches were played outside Australia, and did not involve Australia. His last Test match involving Australia was against South Africa at Adelaide on 30 January to 3 February 1998, finishing in a draw, with captain Mark Taylor dominating the first innings with 169 and Mark Waugh scoring a century in the second innings. Randell’s colleague was the New Zealander, Doug Cowie.