New Zealand-born Gordon, 21, qualifies for Scotland through his grandparents and has been capped at Scotland U20s. He has also been capped for Scotland Club XV. Gordon received his first call up to the senior Scotland squad on 15 January 2020 for the 2020 Six Nations Championship.