[6] During the 2017 Six Nations Under 20s Championship he scored tries against Wales[7] and Scotland[8] and started in the last game which saw England defeat Ireland to complete the grand slam.

[9][10] Later that year Randall started in the final of the 2017 World Rugby Under 20 Championship as England finished runners up to New Zealand.

[13] On 4 July 2021 Randall made his debut for the senior England team starting against the United States at Twickenham.

[17] As a result of his performances in the Gallagher Premiership and European Cup Competition, Randall was again called up to the England squad for the 2022 Six Nations Championship.

After an injury to first choice scrum half Alex Mitchell, Randall was called up by Head Coach Steve Borthwick to train with the England squad for the 2024 Six Nations Championship.