Quinn nåede gennem sin karriere at spille 92 kampe og score 21 mål for Irlands landshold, som han repræsenterede mellem 1986 og 2002. Han var blandt andet en del af den irske trup til VM i 1988, samt til VM i 1990 og VM i 2002.