Uzbek Soviet Socialist Republic
During the Cold War, both countries were previously communist states in the Eastern Bloc as members of the Warsaw Pact and Comecon. At that time, Bulgaria, officially the People's Republic of Bulgaria was a satellite state of the Soviet Union and Uzbekistan, officially the Uzbek Soviet Socialist Republic was one of the Soviet Union's constituent republics.