保罗·卡加梅 總統任期
卡加梅的童年與青年時期皆於烏干達度過，其本人亦早於1970年代便和日後的烏干達總統約韋里·穆塞韋尼建立私交。當時穆塞韋尼為烏干達武裝反抗組織全國抵抗軍的領導人，卡加梅則在好友弗雷德·魯維吉耶馬的邀約下加入全國抵抗軍，因此卡加梅和穆塞韋尼在烏干達叢林戰爭期間可說是相互照應的戰友。1986年全國抵抗軍成功推翻當時的烏干達政府，穆塞韋尼並於戰勝後將卡加梅任命為軍事情報部門的首長。1990年，當潛伏於烏干達軍中的愛國陣線士兵叛離烏干達軍隊並向盧旺達發動攻擊，穆塞韋尼並未特別給予愛國陣線支持，但根據法國歷史學家熱拉爾·普魯尼爾推測，穆塞韋尼事前應對卡加梅的計畫知情。卡加梅發動戰爭初期，穆塞韋尼開放愛國陣線部隊能自由穿越烏干達領土進入維龍加山脈，此一方便為愛國陣線部隊作戰時提供了充裕的撤退空間。1998年的一次各國領袖會談中揭露，烏干達曾於盧旺達內戰期間給予愛國陣線部隊物資上的援助。愛國陣線戰勝後，兩國在政治和貿易上持續良好的互動。
盧旺達與烏干達於第一次剛果戰爭中為盟軍，雙方的共同目標為推翻當時的薩伊政府，除共同支持成立解放剛果民主力量同盟外，亦派遣部隊前往支援。第二次剛果戰爭中，兩國的部隊再次合作，不過由於卡加梅與穆塞韋尼的優先目標不同，雙方於1998年末出現分歧。1999年初，剛果民主聯盟分裂為兩派，盧旺達與烏干達分別支持不同的一派，該年8月兩國部隊於民主剛果城市基桑加尼展開激戰。雙方再次於2000年5月至6月期間交戰，史稱基桑加尼六日戰爭，共造成120名士兵和約640名剛國平民死亡。往後的十年，兩國的關係逐步改善。截至2011年，雙方的關係已完全恢復至戰前。
2007年，盧旺達正式加入東非共同體，當時的成員國共五國，除盧旺達外還包括烏干達、肯亞、坦桑尼亞和蒲隆地。為成為東非共同體的成員國，盧旺達和其他成員國互相簽署了多項協議，包括軍事情資共享、關稅同盟和共同打擊毒品交易。諸成員國並於2011年建立共同市場，並計畫於未來進一步整合，除有政治聯邦的構想，還規劃使用統一貨幣。
盧旺達於朱韋納爾·哈比亞利馬納擔任總統任內配合法國的非洲政策，因此和法國維持著友好關係。1990年，愛國陣線發動盧旺達內戰，法方隨即支援哈比亞利馬納政府。時任法國總統弗朗索瓦·密特朗調派600名傘兵支援盧旺達政府軍，並於戰爭初期幫助政府軍奪回大片已由愛國陣線拿下的地區。法軍於戰爭期間持續支援政府軍，並於1993年2月再度和卡加梅的愛國陣線部隊交戰，這場戰役中盧法聯軍戰敗，愛國陣線所控制的面積因此增加一倍。1994年大屠殺後期，法軍展開綠松石行動，該任務由聯合國主導並由法國執行，目的是為提供當地流離失所者、難民和人身安全受到威脅的平民一個安全的庇護區。許多盧旺達人則認為該任務的實際目的是為了保護胡圖族人免於受到愛國陣線的攻擊，其中包括不少親身參與大屠殺的族人。法方持續和愛國陣線保持敵意。由於法軍駐守於盧旺達的西南部地區，卡加梅不得不暫時策略性放棄取得該地區的計畫。
大屠殺結束後，法方和愛國陣線的敵意並未因綠松石行動的終止和愛國陣線的執政而改善。儘管盧法兩國的外交關係於1995年1月正式恢復，但兩國之間的關係依舊緊張。盧旺達指控法國支持大屠殺的參與者，法國則為自己的介入辯護。2006年，法國法官讓-路易·布呂吉埃對外發布了一份有關於盧旺達前總統哈比亞利馬納遭暗殺一事的報告，報告中直指卡加梅下令擊落哈比亞利馬納的專機。布呂吉埃法官隨即向卡加梅的九位親信發布通緝令。卡加梅對於該指控提出強烈抗議，並隨即宣布盧旺達與法國斷交。兩國關係於2008年逐漸改善，雙方邦交並於2009年末正式恢復。2010年，尼古拉·薩科齊成為大屠殺以後第一位訪問盧旺達的法國總統，薩科齊並首次代表法國承認大屠殺期間法方曾做出「極為錯誤的判斷」。卡加梅則於2011年訪問巴黎當作回報。
2017年法國總統選舉期間，卡加梅亦對法國的選舉發表意見。卡加梅在接受《年輕非洲》（Jeune Afrique）雜誌採訪時表示，由於其中一位候選人阿蘭·朱佩為大屠殺期間法國的外交部長，若選舉最終由朱佩獲勝，盧旺達可能會宣布和法國斷絕外交關係。
自1994年的大屠殺結束以後，盧旺達一直和英語系國家維持著良好的關係，特別是與美國和英國之間的關係。兩國對愛國陣線維持社會穩定和積極重建家園的政策皆給予高度支持，英國每年撥出鉅額款項給予盧旺達預算補助，美國則提供軍事支援，並與盧旺達在諸多發展項目上合作。身為總統，卡加梅對西方國家未積極阻止大屠殺發生表示遺憾。對此，英美兩國皆公開表示歉意。作為大屠殺發生時的美國總統，比爾·克林頓表示自己當時並未積極阻止悲劇發生乃為其個人的失敗。2000年代期間，克林頓與時任英國首相托尼·布萊爾皆積極肯定卡加梅主政時盧旺達的發展，稱讚盧旺達沒有濫用國際社會提供給該國的發展援助，乃為發展中國家的楷模。克林頓還表示卡加梅為當代「最了不起的政治家之一」。克林頓和布萊爾卸任國家領導人職位後持續和盧旺達當局維持良好的私人關係。克林頓透過其基金會的全球倡議項目（）持續支持盧旺達的發展項目，布萊爾則擔任盧旺達政府的無給職顧問。
為拉近盧旺達與英語系國家的關係，卡加梅讓盧旺達申請加入英聯邦，並於2009年成為會員國。當時盧旺達為英聯邦會員國中兩個在過去不曾為大英帝國殖民地的國家之一，另一國為莫桑比克。2011年英聯邦政府首腦會議於澳大利亞珀斯舉行，卡加梅首次參與該會議，並於該會議的商業論壇中發表演說。此外，盧旺達於2012年成功申請到联合国安全理事会輪值主席的職位，其代表並於2013年4月擔任該職位。
2010年代初期，由於有證據指出盧旺達當局暗中支持民主剛果東部的3月23日運動，盧旺達與美國和英國的關係因此出現緊張。2012年，英國暫停向盧旺達提供預算補助，並凍結該年2,100萬英鎊的款項。美國亦暫停雙邊部分的軍事支援，但不久後便恢復大多數的援助項目。
中華人民共和國自1971年起便參與盧旺達的基礎建設項目，早期的項目包括位於基本古和馬薩卡（Masaka）的醫院。卡加梅任職總統期間，盧旺達與中國之間的貿易顯著成長，2005年至2009年間雙邊貿易額成長五倍之多，2009年至2012年間亦增加一倍，2012年達1.6億美元。中國投資的項目包括基加利市的道路整建工程，該工程的經費來自中國政府的貸款，並由路橋建設負責施工。中國的另一個工程項目為基加利的地標基加利城市塔，其興建工程由中國土木工程集團承包。此外，中國還投資一家由星傳媒（Star Media）經營的付費電視服務。
卡加梅除對中國給予正面評價外，亦相當肯定中國與非洲國家之間的關係。2009年，他在一次專訪中指出：「中國為非洲帶來非洲需要的東西：對政府與企業的投資與資金。」卡加梅批評西方國家對非洲國家的援助過於重視單純的金錢援助，而非建立相互的貿易關係。他還指責西方國家以高額的關稅阻止非洲產品進入全球市場。相較於對西方國家的批評，卡加梅則對中國的對非政策讚譽有加，他並以西方國家批評卡加梅介入兩次剛果戰爭為例，稱讚中國不干預非洲國家內部事務的態度。
卡加梅的施政方向在於提高盧旺達的自主性，令盧旺達在未來能擺脫對外國金錢援助的依賴，使盧旺達能由其他國家獲得更加公平貿易條件。卡加梅於2009年發表的一篇文章中指出，盧旺達接受外國金援的目的是希望能最終擺脫外援，而欲達到該目標則必須提高盧旺達的自主性，並促進民營經濟活絡。文中卡加梅批評一些國家為受援國的農民提供免費的肥料，認為這種做法會防止當地廠商推出肥料產品，不利於提高當地的產業競爭力。2012年，根據前一年全國各界討論後的結論，卡加梅政府成立亞加齊洛發展基金（Agaciro Development Fund）。該基金為國內的發展項目提供資金，其資金來源除包括既有的國外金援外，亦開放國內外盧旺達公民、私營企業和「盧旺達的朋友們」貢獻經費。對於資金的使用，除將徵詢公眾意見外，還將投入《2020年宏願》的發展項目。