La carrera internacional de Adams sufrió dos duros reveses tras haber debutado de forma prometedora; fue sorprendentemente descartado para el Mundial de Italia 1990 por el entonces seleccionador Bobby Robson, y se perdió la Eurocopa de 1992 debido a una lesión.