McClean è nato a Derry in Irlanda del Nord ed ha rappresentato il paese giocando nella nazionale Under-21. Tuttavia ha declinato l'invito di giocare per la nazionale maggiore preferendo rappresentare la Nazionale della Repubblica d'Irlanda. Nel febbraio 2012, McClean ha ricevuto l'approvazione dalla FIFA, che lo ha reso idoneo per giocare nella squadra Nazionale della Repubblica. Nel maggio 2012 viene convocato dal commissario tecnico Giovanni Trapattoni per l'Europeo 2012 di Polonia e Ucraina. Appresa la notizia, il calciatore ha manifestato la propria gioia postando alcune righe sul suo profilo Twitter: "Sono onorato di essere stato chiamato a rappresentare il mio Paese ai Campionati Europei". Messaggio che ha fatto scatenare le rimostranze di coloro che non hanno digerito il suo rifiuto di indossare la maglia dell'Irlanda del Nord. McClean è stato coperto di insulti e minacce di morte da alcuni follower perché reo di aver preferito la più quotata Irlanda al momento di decidere con quale nazionale giocare.