Quinn fikk sin landslagsdebut for i 1986 og ble siden tatt med i troppen til EM i fotball 1988 av landslagstrener Jack Charlton. Han ble også tatt ut i troppen til VM i fotball 1990, hvor han fikk fire kamper og scorte ett mål i den første kampen mot . På grunn av en korsbåndskade han pådro seg i Manchester City under 1993-sesongen ble han ikke tatt ut til Irlands tropp til VM i fotball 1994.