Am 13. November 1991 debütierte der 25-jährige Andy Sinton in der englischen Nationalmannschaft beim 1:1 in Polen. Im Sommer 1992 bestritt er drei weitere Vorbereitungsspiele für die Fußball-Europameisterschaft 1992 in Schweden und wurde von Nationaltrainer Graham Taylor statt Chris Waddle in den englischen EM-Kader berufen. Sinton bestritt mit England die beiden letzten Gruppenspiele gegen Frankreich (0:0) und Gastgeber Schweden (1:2), ehe sein Team die Heimreise antreten musste. Nach fünf weiteren Einsätzen in der Nationalmannschaft, bestritt er am 17. November 1993 in der WM-Qualifikation beim 7:1-Sieg in San Marino sein zwölftes und letztes Länderspiel, da er unter Taylors Nachfolger Terry Venables keine Berücksichtigung fand.