Позже Кевин Кигэн взял Барри в сборную Англии. После травмы Джейсона Уилкокса Гарет смог поехать на чемпионат Европы 2000 года. Барри дебютировал в сборной Англии, выйдя на замену в товарищеской встрече против Украины 31 мая 2000 года. Его первый выход в основном составе случился в игре против Франции 2 сентября 2000 года.