Ο Μπάρι είναι διεθνής με την Εθνική Αγγλίας. Έκανε την πρώτη του συμμετοχή το 2000. Ως το 2012, έχει 53 συμμετοχές, πετυχαίνοντας 3 γκολ. Ήταν μέλος της Εθνικής Αγγλίας στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2000 και το Παγκόσμιο Κύπελλο Ποδοσφαίρου 2010.