Randall was a member of the England under-20 team that hosted the 2016 World Rugby Under 20 Championship and came off the bench as England defeated Ireland in the final. During the 2017 Six Nations Under 20s Championship he scored tries against Wales and Scotland and started in the last game which saw England defeat Ireland to complete the grand slam. Later that year Randall started in the final of the 2017 World Rugby Under 20 Championship as England finished runners up to New Zealand.