На чемпионат Европы 2000 года в Нидерландах и Бельгии Виейра отправился как игрок стартового состава сборной. Победив в финале сборную Италии, Патрик и его партнёры стали чемпионами континента.