В начале 2024‑го лета Матвей Сафонов подписал контракт с «ПСЖ», став частью французского титана. На следующий сезон к сборной пришёл новый вратарь – Люк Шевалье, и Сафонов оказался в роли запасного, проведя около двадцати матчей без возможности показать себя. По словам игрока, «психологически было непросто», но тренер Луис Энрике помог ему справиться с вызовами.
В сезоне‑2025/26 Сафонов смог вернуть себе место в стартовом составе, сыграв 27 матчей во всех турнирах и сохранив 12 чистых сетов. Он отметил, что «первый сезон был насыщенным» и «получил много от Энрике». Сафонов также подчеркнул, что прошёл через «серьёзные изменения в психологическом, физическом и тактическом плане», которые стали решающими в его карьере.
За время пребывания в «ПСЖ» он дважды стал чемпионом Франции, завоевал Кубок и Суперкубок страны, а также дважды победил в Лиге чемпионов и Суперкубке УЕФА. В числе достижений – Межконтинентальный кубок. Его путь в клубе подтверждает, что даже в условиях конкуренции с новыми игроками можно найти место и продолжать развиваться.