Kauden 2010–11 jälkeen, Cillessen sijoitettiin maajoukkueen kokoonpanoon ystävyysotteluissa Uruguayta ja Brasiliaa vastaan. Päävalmentaja Bert van Marwijk lopulta valitsi Cillessenin Alankomaiden maajoukkueeseen ystävyysottelu matkalle Etelä-Amerikkaan. 7. toukokuuta 2012, Cillessen nimitettiin 36-henkiseen joukkueeseen vuoden 2012 Euroopan-mestaruuskilpailuihin, ollessaan yksi rajaamattomista pelaajista van Marwijkin luodessa joukkuetta.