The State of Israel and Turkey formally established diplomatic relations in March 1949. Less than a year after the Israeli Declaration of Independence, Turkey recognized Israeli sovereignty, making it the world's first Muslim-majority country to do so. Both countries gave high priority to bilateral cooperation in the areas of diplomacy and military/strategic ties, while sharing concerns with respect to the regional instabilities in the Middle East.