У складі збірної був учасником чемпіонату Європи 2004 року у Португалії, де завдяки голу у ворота збірної Франції 21 червня став самим юним бомбардиром за всю історію європейських першостей. Був заявлений до складу збірної на Чемпіонат світу з футболу 2006 року, але в останній момент отримав травму і був замінений. Проте вже на наступний форум Фонлантен поїхав, зігравши в усіх трьох матчах збірної на домашньому чемпіонаті Європи 2008 року.