Robben debutta in nazionale maggiore il 30 aprile 2003, a 19 anni, nel corso di un'amichevole contro il . Alla sua terza presenza, nella partita di qualificazione per gli Europei del 2004 dell'11 novembre dello stesso anno, giocata ad Eindhoven e vinta 5-0 con la Moldavia, realizza la sua prima rete in nazionale. Con la maglia "oranje" ha in seguito preso parte all'Europeo 2004, in cui ha collezionato 4 presenze e la sua squadra è stata eliminata in semifinale, e al Mondiale 2006, in cui ha giocato 3 partite e realizzato un gol (nella partita della fase a gironi vinta 1-0 con Serbia e Montenegro) ed i Paesi Bassi sono usciti agli ottavi; in entrambi i casi, ad eliminare gli olandesi è stato il Portogallo. Il 17 agosto 2005 ha realizzato la sua prima doppietta con la nazionale, nel pareggio interno per 2-2 con la Germania a Rotterdam.