The Prime Minister of Bulgaria, Boyko Borisov, is currently on a diplomatic mission to Japan. Apparently they have pretty decent bilateral relations. The subject of Islamic extremism came up, and the recent bombings in Moscow. When asked if Bulgaria has good relations with its neighbors in the Middle East, Borisov responded with a resounding yes. This is his quip: "We maintain friendly relations with Palestine, with all Arab countries. The Arab world is doing business in Bulgaria; there is a doner kebab on every street corner."
If only diplomacy were that easy.