Марія Мезенцева, депутат від "Слуги народу", здобула значну популярність завдяки своїй активній роботі в Парламентській асамблеї Ради Європи (ПАРЄ) та внеску у ключові рішення, які стосуються України. Останнім часом вона брала участь у важливих обговореннях щодо Європейської інтеграції України, рішеннях про експропріацію російської власності в Україні та створенні спеціального міжнародного трибуналу щодо злочинів проти України. В якості голови української делегації у ПАРЄ, Мезенцева піднімала важливі питання щодо співпраці Європи та України, а також була ключовою фігурою у формуванні відносин між Україною та іншими країнами членами Ради Європи. Під її керівництвом, делегація намагалася зміцнити міжнародне сприйняття України як активного учасника європейських дебатів та законодавчих процесів. Ініціатива у ПАРЄ щодо Кримської платформи та спроби перегляду санкцій проти Росії свідчать про її здатність впливати на важливі міжнародні процеси.