Sheridan fikk sin landslagsdebut for i 1988. Han ble tatt i troppen under EM i fotball 1988 av landslagstrener Jack Charlton, men fikk ikke spille noen av Irlands kamper. Han ble også tatt ut til henholdsvis VM i fotball 1990 og VM i fotball 1994, hvor han kom inn som innbytter én kamp i 1990, og startet i alle Irlands fire kamper under VM i 1994. Sheridan fikk totalt 34 landskamper og fem mål for Irland frem til 1995.