Karierę piłkarską zakończył w Al Wakrah w 2005 roku.
Kariera reprezentacyjna W reprezentacji Francji zadebiutował 22 lipca 1995 w towarzyskim meczu z Norwegią, w którym w drugiej połowie zmienił Paula Le Guena. Swoje pierwsze gole strzelił 6 września w spotkaniu z Azerbejdżanem – zdobył dwie bramki, przyczyniając się do zwycięstwa 2:0. W 1996 roku został powołany na mistrzostwa Europy w Anglii. Francuzi dotarli w nich do półfinału, a Lebœuf był rezerwowym – nie zagrał w żadnym pojedynku.
W 1998 roku uczestniczył w mistrzostwach świata we Francji – zagrał w trzech meczach: grupowym z Danią, półfinałowym z Chorwacją oraz wygranym 3:0 finale z Brazylią (pełne 90 minut). W 2000 roku wraz z reprezentacją wystąpił w mistrzostwach Europy w Belgii i Holandii. W turnieju tym był rezerwowym, zagrał w jednym meczu – grupowym z Holandią, zaś Francuzi wywalczyli tytuł mistrzów kontynentu.
W 2001 roku wziął udział w Pucharze Konfederacji – wystąpił w trzech meczach, m.in. w wygranym 1:0 spotkaniu finałowym z Japonią. Rok później zagrał w dwóch pojedynkach mistrzostw świata w Korei i Japonii, zaś Francuzi nie wywalczyli awansu do fazy pucharowej.