Ukraine and Bulgaria first established diplomatic relations on February 9, 1918, with the signing of the Treaty of Brest-Litovsk during the First World War.

The Soviet Union agreed to withdraw Russian troops from the Eastern Front of the war and make peace with the Central Powers.

The diplomatic relations were ultimately short lived, as the Ukrainian People's Republic was eventually forced to join the Soviet Union in 1922.

Bulgaria, as a member of the European Union, has supported Ukraine in its efforts to become closer with the EU and with Western Europe in general.

The Ukrainian embassy in Sofia provides various consular services, such as "visa, passport, document legalization [and] emergency travel assistance".