Quinn made his senior debut as a substitute against the host nation in the Iceland Triangular Tournament in 1986. Quinn played for his country at two World Cups, in 1990 and 2002; he missed the 1994 FIFA World Cup because of injury.