השלים את המשפט הבא: מקהללה לא נבחר להצלחות צרפת בגביע העולם 1998 ובאירופה 2000, והחל את דרכו בטורניר בגביע העולם 2002, שם החל במשחק האחרון של הקבוצה נגד דנמרק. ב
באירופה 2000, Makélélé היה שחקן בחירה ראשונה באמצע המגרש, בתחילת שלושה מארבעת המשחקים של צרפת.