Всего Вадим Борец сыграл 40 матчей в составе национальной сборной Молдовы и забил один гол. Борец сыграл 5 матчей за сборную в рамках квалификации на Чемпионат мира 2006, также играл в отборочных турнирах Чемпионат мира 2002 и Чемпионата Европы 2004. Единственный гол за сборную футболист забил в матче отборочного турнира Чемпионата Европы 2004 против сборной Голландии, матч тогда закончился со счётом 2:1 в пользу голландцев. Последним его матчем за национальную команду стал товарищеский поединок против сборной Литвы 16 августа 2006 года.