Op 26 mei 2007 debuteerde hij voor Wales in een vriendschappelijke wedstrijd tegen Nieuw-Zeeland. Hij werd zo de jongste debutant ooit van Cardiff City FC in het nationaal elftal. Hij speelde als linksachter tijdens de EK-kwalificatiewedstrijden voor het EK 2008. Hij speelde als rechtsachter tijdens de WK-kwalificatiewedstrijden voor het WK 2010 in Zuid-Afrika. Hij was de enige die in alle tien kwalificatiewedstrijden meespeelde. Met Wales nam Gunter deel aan het Europees kampioenschap voetbal 2016 in Frankrijk. Wales werd in de halve finale uitgeschakeld door Portugal (0–2), na in de eerdere twee knock-outwedstrijden Noord-Ierland (1–0) en België (3–1) te hebben verslagen.