El entrenador Dick Advocaat lo convocó a la Eurocopa de Portugal 2004, con apenas 5 partidos internacionales y 1 gol marcado. En el primer partido con Alemania no jugó, pero contra la República Checa apareció como titular, dio dos asistencias y, tras ir ganando 2-1, fue sustituido por el centrocampista 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. Willem van Hanegem, segundo entrenador, comentó en broma «Si se le ocurre volver a cambiarle, le parto la cara». Contribuyó notablemente a la victoria de su equipo, 3-0, ante Letonia.