Den Weg in die englische Nationalmannschaft startete Wright im Jahr 1991 noch als Spieler von Crystal Palace, wurde kurze Zeit später jedoch nicht in den Kader für die EM 1992 in Schweden nominiert. Wright konnte für England nie die bei Arsenal erreichte Form bestätigen. Sein Siegtor beim Qualifikationsspiel für die WM 1994 in den USA gegen Polen konnte zudem nicht verhindern, dass sich die Mannschaft von Graham Taylor nicht qualifizieren konnte. Unter Terry Venables kam Wright dann nur noch zu sporadischen Einsätzen, was sich danach besserte, als Glenn Hoddle die Verantwortung übernahm. Mit England gewann er im Jahr 1997 das "Tournoi de France", ein Vorbereitungsturnier zu der sich anschließenden Weltmeisterschaft in Frankreich. Aufgrund der Achillessehnenprobleme verpasste Wright jedoch die WM 1998 selbst.