It's complicated with literal translations:
the german verb in this case is "leid tun" (or "jemandem leid tun") and means in english "to feel sorry".
Closer than "leider" would be "das Leid" which means "sorrow" or "harm".