Barry made his England debut as a substitute in a pre-Euro 2000 friendly against Ukraine on 31 May 2000.
Барри дебютировал в сборной Англии, выйдя на замену в товарищеской встрече против Украины 31 мая 2000.