You may face trouble if you try to travel to Egypt.
This Hebrew news story from 2018-09-05 tells of a transgender woman, with feminine appearance (see picture in article) but listed as male in her passport, who was refused entry into Egypt.
My partial translation:
After a night of driving we have passed the Israeli side of the border. On the Egyptian side we were delayed for almost three hours, with my passport passed between something like 10 border officers debating what to do with it. Eventually, after we were not communicated with, left to dry and wait, we were notified that my entry into Egypt is refused, because my passport’s gender section says “male” – and that all I have to do is change it to female. It didn’t help explaining that there’s nothing invalid with the passport – for them it was not valid.
Credit:stackoverflow.com‘