The countries recognized each other on 27 May 1992. Palestine has an embassy in Sarajevo. Bosnia does not have diplomatic representation in Palestine, but its embassy in Cairo is accredited to the Palestinian side. In the past, both countries were part of the Ottoman Empire.