Ettersom både den marokkanske landslagstreneren og den nederlandske landslagstreneren ville ha Afellay, fikk Afellay et stort dilemma. Han valgte til slutt det , selv om det var der det var størst konkurranse om midtbaneplassene. Han spilte sin første kamp for Nederland i en kvalifiserings kamp til EM i fotball 2008 mot den 28. mars 2007. Affelay var med laget til EM, og var nær scoring mot .