Le , Arjen Robben est âgé de 19 ans lorsqu'il honore sa première sélection avec l'équipe première des Pays-Bas, lors d'un match nul 1-1 contre le Portugal. Il prend alors part à l'Euro 2004, faisant partie, avec Wesley Sneijder et John Heitinga, des jeunes joueurs sélectionnés par Dick Advocaat. En poule, Robben est titulaire face à la République tchèque, qui l'emporte 3-2 et finit première de son groupe devant les Pays-Bas. En quart de finale, face à la Suède, Robben inscrit le tir au but décisif et qualifie son équipe pour le tour suivant. Il a alors ces mots : . Les Pays-Bas sont ensuite éliminés par le Portugal (1-2), pays organisateur, en demi-finale.