【同非洲国家的关系】1999年卢正式加入东部和南部非洲共同市场（科迈萨）。2000年11月，卢签署非洲联盟章程。

卢与乌干达保持特殊盟友关系，两国曾联手介入刚果（金）冲突。因两国军队在刚东部数次发生大规模武装冲突，卢乌关系一度恶化。后两国总统多次会晤，卢乌矛盾逐渐缓解。2011年7月，穆塞维尼总统访卢。12月，卡加梅总统访乌。2012年1月和6月，卡加梅总统两次访乌。

与刚果（金）关系复杂。1998年8月，卢支持刚果（金）反政府武装发动叛乱并直接出兵，占据刚东部大片领土，与刚政府关系破裂。2002年7月，两国签署和平协议，卢从刚全部撤军。此后，两国总统多次会晤，政府部长实现互访，两国并展开联合军事行动，共同打击刚东部地区非法武装。2009年卢刚恢复外交关系。2010年6月，卡加梅总统赴刚果（金）参加刚独立50周年活动。2011年12月，卢总理赴刚出席卡比拉总统就职仪式。2012年4月，刚东部地区安全局势升温以来，刚卢双方多次举行高级别会谈，并召开副总理级别的大混委会，5月，刚外长两次访卢，6月卢外长访刚。11月，刚果（金）、卢、乌三国总统在乌干达首都坎帕拉举行会晤。

卢同南非保持良好关系。双方建有经贸混委会，在能源、畜牧业、电信等领域合作密切。2006年10月，卡加梅访问南非。2007年5月，卢参议长比鲁塔访南非。2014年3月，因在南非接连发生卢流亡人员遇袭事件，南非与卢相互驱逐外交官。

卢与布隆迪关系良好，两国互访不断。2007年3月，布总统恩库伦齐扎对卢进行工作访问。2008年2月，布参议长鲁菲基里访卢。2008年8月和2011年1月，卡加梅总统两次访布。2012年7月，卢总理哈布姆兰伊出席布独立50周年庆典活动。