В составе сборной Нидерландов Роббен дебютировал 30 апреля 2003 года в товарищеском матче со сборной Португалии, заменив на 77-й минуте Марка Овермарса. Игра завершилась со счётом 1:1. Также в этом матче дебютировал другой молодой футболист — Уэсли Снейдер. В своей третьей игре за Нидерланды 11 октября 2003 года против Молдавии в квалификации к чемпионату Европы 2004 года Роббен на 64-й минуте заменил Марка Овермарса, а на 88-й минуте забил свой первый гол за сборную. В итоге матч закончился со счётом 5:0 в пользу голландцев.