１９７６年开始，坦桑尼亚与北方邻国乌干达发生边界战争，当年由总参牵头，组建中国驻坦桑军事顾问团，由海陆空三军组成。因为乌干达内乱造成乌坦两国关系紧张，１９７８年１０月乌干达对坦桑尼亚宣战，不同政见的乌干达参谋总长逃往坦桑尼亚，随即有一个坦克团也叛逃到坦桑尼亚。中国在坦桑尼亚的军事顾问对这支部队进行了整编和训练。
坦桑尼亚步兵正步训练
为他们配属了新的五对负重轮的５９式坦克。这支部队后来编为”乌干达民族解放联合阵线“，参加了解放乌干达的战争。战争一开始，由于坦桑尼亚没有做好充分的防范准备，导致大片国土沦陷。坦桑尼亚迅速动员了所有力量，到１１月底坦军就已经完全阻挡住乌军的进攻。１９７８年１２月，坦桑尼亚军收复全部国土，１９７９年１月，一万多名坦军在中国造５９式坦克和歼－６、歼－７战斗机支援下，进入乌干达境内，正式展开反攻。
乌干达总统阿明向利比亚总统卡扎菲求助。利比亚军队派出军队干涉，利比亚军队完全苏械化，装备有苏联的ＢＭ－２１火箭炮，Ｔ－５５／６２坦克和ＢＭＰ－１步兵战车。在乌干达南部的沼泽地带，坦军的装甲部队装备有中国６２式轻型坦克和６３式水陆坦克，和装备有苏联Ｔ－５５坦克和ＢＭＰ－１装甲车的利比亚军队展开坦克大战。
习近平夫妇访问坦桑尼亚
结果利军大败，丢弃全部重武器，逃入恩德培机场和乌干达第二大城市金贾。坦桑尼亚军趁胜推进，很快在４月占领乌干达首都坎帕拉。随着乌干达各地的机场沦陷。利比亚军队与国内的空中通道被断绝。最后被困在乌干达的利军全部在恩德培机场和金贾向坦桑尼亚军投降。
中国对坦桑尼亚的最大援助是坦赞铁路工程，其工程完工时造价高达１０．９亿元。资金全部由我国提供，其中９．９亿元为长期无息贷款，另有１亿元为无偿赠送款。１９６５年中国财政收入仅为４７３．３亿元。
