На рішення Патріка не повпливає навіть зміна тренера "галльських півнів". Із новим наставником Франції Лораном Бланом Вієра пліч-о-пліч не лише грав за збірну, але й завойовував титули чемпіона світу та Європи. Всього ж за “триколірних” Патрік провів 107 поєдинків і забив 6 голів. Саме до Вієра перейшла капітанська команда французької національної дружини після того, як кар'єру завершив Зінедін Зідан.