Leboeuf 2000 Avrupa Futbol Şampiyonasında madalya kazandı. Daha sonra 2002 Dünya Kupası'nda da forma giydi.