Country Formal Relations Began Notes Bulgaria 1966-09-19 Since May 1967, Bulgaria has had an embassy in Beirut.[25] Since 1983, Lebanon has had an embassy in Sofia.[26] Both countries are full members of the Francophonie and of the Union for the Mediterranean.