[1] Both countries were members of the Non-Aligned Movement and they developed their relations in the framework of the Cold War Third World cooperation.

First official state visit between Uganda and Yugoslavia took place in 1965 when the Prime Minister of Uganda Milton Obote visited Yugoslavia.

[2] President of Uganda Idi Amin visited Yugoslavia between 20–22 April 1976.

[2] In a meeting with the Speaker of the Serbian Parliament Maja Gojković in February 2019 President Yoweri Museveni told that while his country is eager to cooperate he was at the same time "very sorry about what took place in the former Yugoslavia" referring to the process of the violent breakup during the Yugoslav Wars.

Prominent example of Yugoslav construction in Uganda include 1970's new main terminal building at the Entebbe International Airport and the International Conference Center at Serena Hotel in Kampala.