sed uses fastmap feature in matching with regex. If it is used for case insensitive matching, affected by following bug in regex. https://sourceware.org/bugzilla/show_bug.cgi?id=20381 BTW, I do not know whether sed is affected by the bug or not in locales except el_GR.iso88597.