Бармби провёл за первую сборную Англии 23 матча, из которых он тринадцать начинал в стартовом составе и в десяти выходил на замену. На его счету четыре забитых мяча, в том числе первые мячи команды при Гленне Ходдле и Свене-Ёране Эрикссоне. Он принял участие в Чемпионатах Европы 1996 и 2000 годов, а также помог англичанам одержать историческую победу со счётом 5:1 над сборной Германии в Мюнхене 1 сентября 2001 года.