Sneijder Hollanda 21 yaş altı millî takımıyla ilk maçına 28 Mart 2003'te Çek Cumhuriyeti karşısında çıktı. Buradaki ve kulübündeki performansıyla 2004 yılında Hollanda A takımına çağrıldı. EURO 2004'te genellikle yedek bekleyen Sneijder 2 maçta oyuna sonradan dahil oldu. 2006 FIFA Dünya Kupası kadrosuna da alınan Wesley Sneijder, Almanya'da düzenlenen turnuvada 4 maçın 4'ünde de oynamayı başardı. Bu turnuvada 16 sarı kart ile dünya rekoru olan Hollanda - Portekiz maçında da forma giyen Sneijder bu 16 sarı kartın birini gördü. Bu maç Portekiz'in 1-0 üstünlüğüyle tamamlanırken Hollanda turnuvaya veda etti. Bundan sonra tüm şampiyonalarda kadroda yer bulan Sneijder, 2008 Avrupa Şampiyonası öncesi Galler ile oynanan hazırlık maçında frikik golü kaydetmeyi başardı. Sneijder 24. yaş gününde 2008 Avrupa Futbol Şampiyonası'nda forma giydi ve 31. dakikada takımının 2. golünü atma başarısını gösterdi. Bu maç 3-0 tamamlanırken Hollanda'nın 30 yıl sonra İtalya'ya karşı aldığı ilk galibiyet oluyordu. Turnuvanın devamında da olağanüstü performans gösteren Sneijder bu turnuvanın en iyi oyuncusu seçildi.