В 1996 году стал бронзовым призёром чемпионата Европы среди молодёжи до 21 года в составе молодёжной сборной Франции, что позволило ему и команде отправиться на Олимпийские игры 1996 года. Летизи отыграл на олимпийском турнире все 4 игры своей сборной, которая уступила в четвертьфинале Португалии.