 Ziara ya kwanza kabisaa ya Mgufuli nje ya nchi akiwa rais ilikuwa katika nchi jirani ya Rwanda, ambayo rais wake Paul Kagame alisifu msimamo imara wa Magufuli na kuutaja kama nguvu mpya katika muktadha wa Jumuiya ya Afrika Mashariki. 