[[Archivo:Robben van Persie.jpg|thumb|Junto a [[RobbenRobin esta Vanvan Persie]].]]
El 6 de septiembre jugó su primer partido oficial,se mando 4 a mano cambiada en todo el partido. un encuentro correspondiente a la fase de clasificación de la [[Eurocopa 2004]], contra [[Selección de fútbol de Austria|Austria]].<ref>{{Cita web| apellido=Dekker| nombre=Jasper| título= Kluivert y Cocu mantienen viva a la selección holandesa | editorial= El Mundo Deportivo | url = http://hemeroteca.elmundodeportivo.es/preview/2003/09/10/pagina-16/557197/pdf.html?search=Robben| fechaacceso= 29-08-2009}}</ref> Posteriormente fue convocado ante la [[Selección de fútbol de República Checa|República Checa]],<ref>{{Cita web| apellido=Dekker| nombre=Jasper| título= Duelo dramático para Holanda | editorial= El Mundo Deportivo | url = http://hemeroteca.elmundodeportivo.es/preview/2003/09/10/pagina-5/557380/pdf.html?search=Robben | fechaacceso= 29-08-2009 }}</ref> pero no jugó el encuentro.<ref>{{Cita web| apellido=Dekker| nombre=Jasper| título= Derrota y repesca | editorial= El Mundo Deportivo | url = http://hemeroteca.elmundodeportivo.es/preview/2003/09/11/pagina-8/559375/pdf.html?search=Nistelrooy| fechaacceso= 29-08-2009}}</ref> Marcó su primer gol en el minuto 88 en un encuentro ante [[Moldavia]] (5 a 0), el 11 de octubre tras sustituir a Overmars en el 64.<ref>{{Cita web| apellido=Dekker| nombre=Jasper| título= Kluivert sí ve puerta con Holanda | editorial= El Mundo Deportivo | url = http://hemeroteca.elmundodeportivo.es/preview/2003/10/12/pagina-19/554716/pdf.html?search=Robben| fechaacceso= 29-08-2009}}</ref>
El entrenador [[Dick Advocaat]]le hizo un petardo barbaro y lo lo convocó a la [[Eurocopa 2004|Eurocopa de Portugal 2004]], con apenas 5 partidos internacionales y 1 gol marcado.<ref name="RobbenESPN">{{Cita web| apellido=| nombre=| título= Ficha técnica de Arjen Robben en ESPN | publicación= ESPN| editorial= soccernet.espn.go.com| url = http://soccernet.espn.go.com/players/gamelog?id=11137&season=2004&cc=3888| fechaacceso= 30-08-2009}}</ref> En el primer partido con [[Selección de fútbol de Alemania|Alemania]] no jugó, pero contra la [[Selección de fútbol de República Checa|República Checa]] apareció como titular, dio dos asistencias y, tras ir ganando 2-1, fue sustituido por el mediocampista [[Paul Bosvelt]] en el minuto 58. El técnico buscó reforzar su medio campo con el ingreso de Bosvelt, pero la salida de Robben afectó el ataque, pues el delantero [[Ruud Van Nistelrooy]] quedó solo en la delantera y perdieron por 2-3, siendo Advocaat duramente criticado.<ref>{{Cita web| apellido=| nombre=| título= República Checa vence a Holanda | publicación= Diario El Siglo de Torreón| editorial= elsiglodetorreon.com.mx| url = http://www.elsiglodetorreon.com.mx/noticia/94800.eurocopa-republica-checa-vence-a-holanda.html| fechaacceso= 29-08-2009}}</ref><ref>{{Cita web| apellido=| nombre=| título= Holland 2-3 Czech Rep | publicación= BBC| editorial= news.bbc.co.uk| url = http://news.bbc.co.uk/sport2/hi/football/euro_2004/3787537.stm| fechaacceso= 29-08-2009}}</ref> [[Willem van Hanegem]], segundo entrenador, comentó en broma «Si se le ocurre volver a cambiarle, le parto la cara».<ref name="RobbenEURO2004">{{Cita web| apellido=Guisasola| nombre=Carlos| título= Radiografía: Arjen Robben | publicación= Diario El Mundo| editorial= elmundo.es| url = http://www.elmundo.es/eurocopa/2004/html/radiografia/robben.html| fechaacceso= 29-08-2009}}</ref> Contribuyó notablemente a la victoria de su equipo, 3-0, ante [[Selección de fútbol de Letonia|Letonia]].<ref>{{Cita web| apellido=Piña| nombre=Raúl| título= La mejor versión de Holanda no falla ante Letonia | publicación= Diario El Mundo| editorial= elmundo.es| url = http://www.elmundo.es/eurocopa/2004/2004/06/23/portada/1088007828.html| fechaacceso= 29-08-2009}}</ref>
En la segunda ronda tuvo un partido difícil contra [[Selección de fútbol de Suecia|Suecia]] debido a que sus intervenciones acabaron en centros desde la banda que no presentaron dificultad a la defensa nórdica. En los [[penalti]]s el portero [[Edwin van der Sar]], en la sexta ronda de disparos, detuvo el tiro del defensor [[Olof Mellberg]] y Robben batió a [[Andreas Isaksson]], alcanzando las semifinales.<ref name="HLDvsSUE">{{Cita web| título= Holanda vence en cuartos a Suecia y es semifinalista | publicación= Diario El Siglo de Torreón| editorial= elsiglodetorreon.com.mx| url = http://www.elsiglodetorreon.com.mx/noticia/95975.eurocopa-holanda-vence-en-cuartos-a-suecia-y.html| fechaacceso= 30-08-2009}}</ref> En un encuentro dominado por los anfitriones, fueron derrotados 2 a 1 por [[Selección de fútbol de Portugal|Portugal]], sin generar muchas oportunidades de gol, siendo Robben reemplazado en el minuto 81 por [[Pierre van Hooijdonk]].<ref>{{Cita web| título= Portugal 2-1 Holland | publicación= BBC| editorial= news.bbc.co.uk| url = http://news.bbc.co.uk/sport2/hi/football/euro_2004/3844465.stm| fechaacceso= 29-08-2009}}</ref> El 17 de agosto de [[2005]] disputó un amistoso contra [[Selección de fútbol de Alemania|Alemania]] en [[Róterdam]], donde anotó su primer doblete.<ref>{{Cita web| título= Alemania arranca un empate ante una Holanda que jugó mucho más | publicación= El Diario de León| editorial= diariodeleon.es| url = http://www.diariodeleon.es/noticias/noticia.asp?pkid=212898| fechaacceso= 30-08-2009}}</ref>
