15 листопада 2003 року дебютував в офіційних іграх у складі національної збірної Канади в товариському матчі проти збірної Чехії. Першим великим міжнародним турніром для Патріса став Золотий кубок КОНКАКАФ 2005 року, де він взяв участь в матчах проти Коста-Рики, команд США та Куби.