4 января 1989 года в товарищеском матче против сборной Израиля Роб дебютировал за сборную Нидерландов. В 1992 году Витсге попал в заявку национальной команды на Чемпионат Европы в Швеции. На турнире он сыграл в матчах против сборных Шотландии, СССР, Дании, а в поединке против сборной Германии забил победный гол.