За два роки був учасником чемпіонату Європи 2000 року у Бельгії та Нідерландах, де французи здобули й титул континентальних чемпіонів. На цьому змаганні виходив на поле лише у трьох матчах, однак встиг стати справжнім героєм для французьких вболівальників, забивши вирішальний м'яч у фінальній грі турніру. У фіналі французам протистояла збірна Італії, яка мінімально вела у рахунку до четвертої хвилини, доданої арбітром до основного часу зустрічі. За лічені секунди до кінця доданого часу нападник збірної Франції Сільвен Вільтор відновив рівновагу, перевівши гру в овертайм. А у додатковий час саме влучний удар Трезеге вирішив долю двобою, ставши так званим золотим голом.