Ο Μακελελέ ήταν, επίσης, βασικό στέλεχος της Εθνικής Γαλλίας για πάνω από δέκα χρόνια, με την οποία συμμετείχε δύο Euro, το 2004 και το 2008, καθώς και σε δύο Μουντιάλ, το 2002 και το 2006, μάλιστα στο τελευταίο έφτασε και ως τον τελικό. Το 1996, συμμετείχε και στους Ολυμπιακούς Αγώνες.
Ο Μακελελέ πλέον θεωρείται ένας από τους σπουδαιότερους αμυντικούς μέσους και λέγεται ότι επαναπροσδιόρισε αυτήν τη θέση στο αγγλικό ποδόσφαιρο, ειδικά μετά τις πολύ καλές του εμφανίσεις τη σεζόν 2004-05, χρόνια που η Τσέλσι συγκέντρωσε 95 πόντους και πήρε το πρωτάθλημα, μετά από 50 χρόνια.
Μετά τη λήξη της καριέρας του έγινε προπονητής στην Παρί Σεν Ζερμέν, στην Μπαστιά, στην Όιπεν και στον Αστέρα Τρίπολης.[4]