Патріс Локо захищав кольори національної збірної Франції з 1993—2000 рр. Дебютував під керівництвом Жерара Ульє у відбірковій зустрічі до Чемпіонату Світу в США проти команди Ізраїлю17 лютого1993 року в Рамат-Ґані, французька збірна перемогла з рахунком 0-4, а Локо вийшов на заміну в другому таймі замість Бікзанта Лізаразю. В цьому матчі в складі Les Bleus також дебютував голкіпер «ПСЖ» — Бернар Лама. Однак французи провалили відбір, поступившись в останньому турі болгарам 1-2. Загалом за збірну провів 26 поєдинків в яких відзначився 7 разів.
Євро 1996
У відборі до чемпіонату Європи Патріс зіграв в 5 зустрічах та забив 1 м'яч (збірній Азербайджану), а французи фінішували другими в групі, пропустивши вперед збірну Румунії. Локо, який тоді захищав кольори «ПСЖ» був включений наставником Les BleusЕме Жаке до складу команди, яка їхала до Англії. В першому матчі Євро проти команди Румунії Локо вийшов на заміну у другому таймі замість Крістофа Дюґаррі (який забив переможний м'яч в зустрічі, замкнувши головою передачу з флангу від Юрі Джоркаеффа).
Однак і Патріс мав декілька чудових нагод, щоб подвоїти рахунок — в одному епізоді, після гарної передачі з центра поля від капітана Дідьє Дешама, Локо майстерно обійшов двох румунських захисників, однак не зумів завдати влучного удару по воротах Богдана Стелі. Патріс доволі непогано провів першу гру, і Еме Жаке виставив його вже у стартовому складі замість Дюґаррі в наступній зустрічі.
Проти команди Іспанії Жаке скористався тандемом нападників Локо — Зідан, і хоча ця пара і створювла небезпечні моменти біля воріт Андоні Субісаррети, однак це не давало результату. В результаті невиразної гри, Патріса замінив на 73-ій хвилині все той ж Дюґаррі, а матч закінчився унічию 1-1.
Тому і наступний матч проти болгар він розпочав на лаві запасних і вийшов на поле лише на 70-ій хвилині замість Дюґаррі за рахунку 2-1 на користь Les Bleus. Але Локо таки вдалося відкрити лік своїм голам на Чемпіонаті Європи — вже на останній хвилині після вивіреної передачі від Крістіана Карамбьо, Патріс втік віч-на-віч з голкіпером та капітаном болгар Бориславом Михайловим, майстерно обігравши його, встановив остаточний рахунок у зустрічі 3-1.
В 1/4-ту Франція вийшла з першого місця, де зустрічалася з доволі сильними голландцями. Жаке знов ставить нападника «ПСЖ» у старт, але цього разу він грав в парі з Джоркаеффом, а Зідан перейшов на лівий фланг півзахисту. В основний час так і не довелося виявити переможця, а Локо був замінений на початку другого тайму на Дюґаррі, тому додатковий час та серію післяматчевих пенальті він спостерігав вже з лави запасних. На щастя півзахисник OranjeКларенс Зедорф пробив дуже слабо та кіпер французів Бернар Лама без проблем парирував його удар, вивівши команду у наступний раунд змагань, де на неї вже чекала сенсація чемпіонату — збірна Чехії.
Локо знов вийшов у старті і вперше провів усі 90 хвилин, як і в попередній зістрічі, матч дійшов до пробиття пенальті. Однак Патрісу не довелося випробовувати свої нерви тому, що голкіпер чехів Петр Коуба зумів відбити удар Рейнальда Педроса, а вирішальний пенальті від Мірослава Кадлеца Лама вже не взяв. Франція повернулася додому без нагород, а Локо майже повністю втратив місце в команді після закінчення чемпіонату.
