Türkiye (Turkey) was the first Muslim-majority country to recognize and normalize relations with Israel, doing so in 1949.