How come jobs in the Middle East specifically request female / male teachers?

Answer

This is because many schools in the Middle East are separated by gender. Female teachers teach female students and male teachers teach male students.