Koumas kwam in totaal 34 keer (tien doelpunten) uit voor de nationale ploeg van Wales in de periode 2001–2009. Onder leiding van bondscoach Mark Hughes maakte hij zijn debuut op 6 juni2001 in de WK-kwalificatiewedstrijd tegen Oekraïne, die eindigde in een 1-1 gelijkspel. Hij viel in dat duel na 72 minuten in voor Nathan Blake.