I Frankrikes landslag var Karembeu en viktig spelare när landet vann sitt första Världsmästerskap (1998). Han var även med i truppen när Frankrike vann EM två år senare, dock spelade han bara en match i turneringen. Totalt gjorde Karembeu 52 landskamper och ett mål.