У складі збірної Нідерландів Роббен дебютував 30 квітня 2003 а в товариському матчі зі збірною Португалії, що завершився внічию 1:1; в цій грі Роббен замінив на 77-й хвилині Марка Овермарса, також у цій грі дебютував інший молодий футболіст, Веслі Снейдер. У своїй третій грі за збірну, 11 жовтня 2003 року з Молдовою в кваліфікації до чемпіонату Європи 2004, Роббен відкрив рахунок своїм голам за збірну, забивши на 88-й хвилині (Роббен вийшов на заміну на 64-й хвилині, замінивши Овермарса), а його команда перемогла 5:0. На Євро 2004 Роббен провів 4 гри. Першу з Чехією, в якій Роббен був замінений на 66-й хвилині за рахунку 2:1 на користь голландців; матч закінчився поразкою Нідерландів 2:3, а рішення головного тренера команди, Діка Адвоката, про заміну Роббена піддалося критиці. На тому ж самому турнірі, Роббен забив вирішальний пенальті в післяматчевій серії з Швецією, вивівши Нідерланди в півфінал; ця післяматчева серія пенальті стала першою, виграної Голландією за всю її історію.