Adams có trận ra mắt cho đội tuyển Anh trong trận đấu với Tây Ban Nha vào năm 1987, sau đó anh chơi ở Euro 88, ghi được một trong hai bàn thắng của đội tuyển Anh. Anh là cầu thủ đầu tiên trong những cầu thủ được sinh ra sau chiến thắng ở World Cup 1966 có vinh dự khoác áo đội tuyển Anh.