У 2007 році Патріс допоміг збірній завоювати бронзові медалі Золотого кубка КОНКАКАФ. На турнірі він зіграв проти Коста-Рики, Гваделупи, команд Гаїті, Гватемали та США.