Sven-Göran Eriksson a déjà repéré les qualités de Wright-Phillips mais ne le retient pas dans la sélection anglaise pour l'Euro 2004. Une blessure l'empêche d'effectuer ses débuts internationaux contre la Suède, mais le il est appelé en équipe nationale contre l'Ukraine ; entré en cours de match, il inscrit son premier but en sélection A. Il est pour la première fois titularisé par le sélectionneur Eriksson dans le match opposant l'Angleterre et les Pays-Bas le . Il est régulièrement convoquer par Eriksson, durant l'année 2005, mais il n'est pas retenue pour la Coupe du monde 2006, c'est le jeune Aaron Lennon, qui lui est préféré comme doublure de David Beckham. Le nouveau sélectionneur Steve McClaren le rappelle et il marque des buts décisifs contre l'Israël et l'Estonie, lors des qualifications pour l'Euro 2008, même si l'Angleterre échoue à se qualifier. Wright-Phillips est souvent appelé par Fabio Capello qui le retient pour disputer la Coupe du monde 2010.