【同刚果（金）的关系】 1997年，乌曾支持洛朗·卡比拉推翻前扎伊尔蒙博托政权，乌同刚果（金）关系一度十分密切。后来乌指责卡庇护乌反政府武装，两国关系恶化。1998年8月，乌支持刚反对派与政府开战，并直接出兵参战。1999年7、8月间，刚冲突各方签署卢萨卡停火协议后，刚问题转入政治解决阶段。2001年10月，乌开始撤出驻刚军队，并于2002年9月恢复与刚的外交关系。2003年2月，穆塞韦尼总统和刚总统约瑟夫·卡比拉会晤，决定增设伊图里和平委员会，以便在乌从该地区撤军后维护该地区和平与安全。4月，乌、刚和卢旺达总统在南非首都比勒陀利亚举行刚果（金）和平进程地区峰会。5月，乌完成从刚全部撤军。10月，刚地区合作部长访乌，双方决定实现关系正常化，互派大使，并承诺加强安全合作，不准对方的反政府武装在各自领土上活动。11月，两国总统同意就刚指控乌对其进行武装入侵而上诉国际法院案达成庭外和解。2004年5月，两国民航局签署谅解备忘录，决定恢复自1998年以来中断的商业航班。2006年4月，刚果（金）指责乌驻刚果（金）大使曾参与掠夺刚东部资源，乌随即召回驻刚果（金）大使，拟新派的大使则未得到刚认可，而刚也不愿向乌派出大使。2007年3月以来，乌多次要求刚果（金）对清剿其境内的乌反政府武装予以配合。9月，两国总统在坦桑尼亚进行会谈，签署了涉及双边安全、外交和经济合作等领域的多个协议，同意尽快恢复两国大使级外交关系。12月，两国外长签署联合公报，决定全面恢复外交关系。2008年12月至2009年3月，乌干达、刚果（金）和苏丹三方对盘踞在刚果（金）贾兰巴公园的上帝抵抗军予以毁灭性打击，科尼率残部逃窜至中非共和国。2009年3月，穆塞韦尼总统和卡比拉总统在乌刚边境会晤。8月，两国互派大使，双边关系全面恢复。2011年2月，乌、刚果（金）国防部长、联合国驻刚果（金）特派团代表在乌举行为期三天的防务与安全会议。刚果（金）和联合国同意继续跨境打击上帝抵抗军和联合民主阵线叛军。2012年，刚果（金）东部局势再度紧张，乌参与斡旋，推动叛军与刚政府和谈。
【同肯尼亚和坦桑尼亚的关系】 乌与肯尼亚、坦桑尼亚关系良好，肯蒙巴萨港和坦达累斯萨拉姆港是乌货物主要进出口港。肯是乌最大贸易伙伴和主要投资来源地之一。三国是东非共同体创始国，并在此基础上于2005年建立关税同盟，2010年建立共同市场，并计划最终建立东非联邦。
【同卢旺达的关系】 1994年乌支持卢旺达爱国阵线夺取卢政权后，乌卢关系十分密切。1997年两国共同支持洛朗·卡比拉推翻蒙博托政权，1998年又联合支持刚果（金）反政府武装并出兵刚。但1999年8月后，双方在刚问题上分歧加剧，两国军队曾3次在刚东部发生冲突，致使关系恶化。2001年11月以来，双边关系趋缓。2003年9月，乌总统穆塞韦尼出席卢总统卡加梅的就职典礼。2004年1月，两国总统在伦敦会晤。2月，乌内务部长访卢，同卢方举行第二届两国政府间联合委员会会议。2005年9月29日，两国就遣返在乌的25000多名卢难民进行了商谈。目前，两国关系基本平稳。2011年12月22日至26日，卢总统卡加梅访乌。期间，卡与穆塞韦尼总统共同出席了欧盟援助的乌卢两国边境公路开工仪式。2012年1月25日至27日，卡加梅对乌进行国事访问。期间，乌、卢举行两国联合常设委员会第十次会议。12月，穆塞韦尼总统访问卢旺达并出席卢爱国阵线成立25周年庆典活动。