请中华人民共和国驻坦噶尼喀大使来到乌干达，商议两国关系事宜；结果，中华人民共和国和乌干达在1962年10月18日（独立庆典九天后）正式建立外交关系。1971年，伊迪·阿明通过政变夺取权力，成功就任乌干达总统。1971年乌干达支持中华人民共和国恢复在联合国的席位。一份文化大革命期间的中华人民共和国文献质疑帝国主义势力是要「枪打出头鸟」，专门针对与中华人民共和国关系友好、坚决反帝国主义的国家，认为乌干达本来的奥博特政府就是因此被推翻；这份文献又批评伊迪·阿明的做法是「颠覆」，形容他建立的乌干达新政府是「反动