Fedlimid Rechtmar ("El lícito, legítimo" o "el apasionado, furioso") o Rechtaid ("el juez, legislador"), hijo de Tuathal Techtmar, fue, según leyenda irlandesa medieval y tradición histórica, un Rey Supremo de Irlanda.
Tomó el poder después de matar a su predecesor, y asesino de su padre, Mal mac Rochride.
Uno de sus hijos, Conn Cétchathach, sucedería a Cathair.
Otros dos de sus hijos, Fiacha Suighe, antepasado del Dal Fiachrach Suighe, y Eochaid Finn, aparecen mencionados en fuentes medievales.
La cronología de Geoffrey Keating Foras Feasa ar Éirinn data su reinado a 104–113, los Anales de los Cuatro Maestros a 110–119.