Kariera reprezentacyjna W 1984 roku Wright został po raz pierwszy powołany do reprezentacji Anglii przez ówczesnego selekcjonera Bobby'ego Robsona. 2 maja tamtego roku zadebiutował w wygranym 1:0 meczu British Home Championship z Walią. W 1988 roku był w kadrze wybranej przez Robsona na Euro 88. Na tym turnieju Mark wystąpił dwukrotnie w fazie grupowej, w spotkaniach z Irlandią (0:1) oraz z Holandią.
2 lata później Wright został powołany do kadry na Mistrzostwa Świata we Włoszech. Tam występował w obronie wraz z Desem Walkerem, Paulem Parkerem, Stuartem Pearce'm i Terrym Butcherem. W pierwszym meczu, zremisowanym 1:1 z Irlandią nie wystąpił, ale zagrał już w następnym - z Holandią (0:0). By przejść do 1/8 finału Anglia musiała pokonać Egipt. W 58. minucie tego meczu Wright strzałem głową pokonał bramkarza rywali, Ahmeda Shobeira i Anglia wygrała 1:0. Mark wystąpił także w kolejnych meczach: w 1/8 finału z Belgią (1:0), ćwierćfinale z Kamerunem (3:2 po dogrywce), półfinale z RFN (1:1, karne 4:3) i meczu o 3. miejsce z Włochami (1:2).