След отличните игри на Афелай логично идва признанието то нидерланската и мароканската футболни федерации които изпращат покани към футболиста да се включи в състава на националните им гарнитури. Младежът е изправен пред дилема коя от двете да избере и в крайна сметка избира тази на холандците. Първата си повиквателна получава на 8 октомври 2006 г. от треньора Марко ван Бастен за мачовете срещу и , въпреки че не влиза в игра. Своя официален дебют за „лалетата“ прави на 28 март 2007 г. в квалификационен мач за Евро 2008 срещу отбора на . Участник на Евро 2008 и Св. П. 2010 в ЮАР.