Parlour fikk endelig sin England-debut som reserve i en EM-kvalifisering til 2000-sluttspillet, mot 27. mars 1999. Han fikk ti landskamper for England, men scoret ingen mål. Det nærmeste han kom var i VM-kvalifiseringskamp mot 11. oktober 2000, da hans skudd fra 30 meter traff tverligger og spratt i mål og deretter ut igjen. Dommeren mente feilaktig at ballen ikke hadde vært over mållinjen. Kampen endte 0-0. Parlour fikk aldri være med til noe mesterskap med England. En kneskade gjorde at han måtte trekke seg fra den originale troppen til EM-2000. Hans siste landskamp var treningskampen mot 11. november 2000. Parlour var inkludert i landslagstroppen flere ganger under Sven-Göran Eriksson men fikk aldri komme på banen under kamp.