Diplomatic relations were established in February 1973.[1] Both countries are members of the Union for the Mediterranean. Bulgaria recognized the Palestinian Declaration of Independence issued by the Palestine Liberation Organization (PLO).[citation needed]