Etter at Jason Wilcox ble skadet, ble Barry plukket ut til troppen i EM i fotball 2000, der han delte rom med Liverpool FCs spiller Steven Gerrard, men han spilte ikke i noen av kampene.