Barry debuterte for England U21 mot Tsjekkia U21 i 1998. Han gjorde 27 kamper for U21 laget, en rekord som stod helt til den ble slått av Scott Carson og James Milner.