MM-kisoissa vuonna 1998 sekä EM-kisoissa vuosina 1996 ja 2000. Karembeu saavutti Ranskan riveissä MM-kultaa vuonna 1998 ja EM-kultaa vuonna 2000.