Quinn werd voor het eerst opgeroepen voor het Iers nationaal voetbalelftal voor de EK-kwalificatiewedstrijd tegen San Marino op 4 februari 2007. Op 4 juni 2013 maakte hij uiteindelijk zijn opwachting in het nationaal elftal in de vriendschappelijke interland tegen Georgië. Quinn mocht na 76 minuten invallen voor Wes Hoolahan. Met Ierland nam hij in juni 2016 deel aan het Europees kampioenschap voetbal 2016 in Frankrijk. Ierland werd in de achtste finale uitgeschakeld door gastland Frankrijk na twee doelpunten van Antoine Griezmann.