Wijnaldum, Hollanda U-17 takımıyla birlikte Belçika'da düzenlenen 2007 UEFA Avrupa 17 Yaş Altı Futbol Şampiyonası'nda mücadele etti. Hollanda, İngiltere ve Belçika'nın ardından grubu 3. sırada tamamladı ve eleme turunda oynama hakkını elde edemedi. Bu turnuvanın hemen ardından Wijnaldum Hollanda U-19 takımına seçildi. Wijnaldum'un iyi bir bireysel performans göstermesine karşın Hollanda, Çek Cumhuriyeti'ndeki 2008 UEFA Avrupa 19 Yaş Altı Futbol Şampiyonası ve Ukrayna'daki 2009 UEFA Avrupa 19 Yaş Altı Futbol Şampiyonası turnuvalarına katılma hakkı kazanamadı.