На чемпіонат Європи 2000 року в Нідерландах і Бельгії Вієйра відправився як гравець стартового складу збірної. Перемігши у фіналі збірну Італії, Патрік і його партнери стали чемпіонами континенту.