За национальную сборную Нидерландов Витсге дебютировал 21 февраля 1990 года в матче против сборной Италии, матч завершился со счётом 0:0. Был участником чемпионата мира 1990 года и чемпионата Европы 1996 года. Свой единственный гол за сборную забил 16 октября 1991 года в матче против сборной Португалии. Всего за сборную провёл 31 матч.