Walters valgte å representere ettersom hans mor var født i Irland. Han debuterte først for Irlands U21-landslag i oktober 2003, hvor han scoret to mål mot Sveits U21. Walters fikk sin landslagsdebut for Irland i en vennskapskamp mot den 17. november 2010 (1–2), hvor han kom innpå som innbytter for Kevin Doyle etter halvspilt kamp.