Cillessen debuterte for den 7. juni 2013. Den nederlandske treneren Bert van Marwijk tok med Cillessen i bruttotroppen til EM-2012, men han kom ikke med videre til 23-manns troppen. Han debuterte for det nederlandske landslaget den 7. juni 2013 i en treningskamp mot , en kamp Nederland vant 3-0.