Lexeiba or Lexelba is a town and urban commune in the Gorgol valley Region of southern Mauritania.

[1] In 2000, it had a population of 12,233.

[2] Lake Lexeiba is nearby.