Il 17 novembre 2015 Walters segna una doppietta nello spareggio di qualificazione tra Bosnia ed Irlanda, permettendo a quest'ultima di qualificarsi ad Euro 2016. Viene poi convocato per la manifestazione in Francia, in cui gioca 2 delle 4 gare dell'Irlanda.