Holding, Mayıs 2016 tarihinde Toulon Turnuvası'nın İngiltere 21 yaş altı kadrosuna Everton'ın defans oyuncusu Brendan Galloway'in yerine çağrıldı. Gareth Southgate'in takımıyla ilk maçına 23 Mayıs'ta Gine karşısında çıktı. Turnuvayı kazanan takım adına Holding iki maçta forma giyerken, 29 Mayıs'ta Fransa'yı 2-1 yenildikleri final maçında yedek kulübesinde kaldı. İngiltere'nin Polonya'da oynanan 2017 UEFA Avrupa 21 Yaş Altı Futbol Şampiyonası'nın kadrosuna çağrılsa da, yarı finalde elenen İngiltere adına hiçbir maçta oynatılmadı. Holding, 2016 ve 2017 yıllarında 21 yaş altı millî takıma adına beş maça çıktı.