Під час стартового матчу Євро-2026 проти збірної Вірменії Приходько був включений до заявки національної команди у віці 18 років і 69 днів. Таким чином він перевершив попередній рекорд італійця Денніса Бертода, який дебютував на Євро у 18 років і 173 дні