The M'klexa are an interstellar civilization encountered by the Valakians sometime prior to the 2150s.

The Vulcans had no previous contact with the M'klexa as of 2151. (ENT: "Dear Doctor")