Von 1987 bis 1991 absolvierte Novatus Rugambwa die Päpstliche Diplomatenakademie in Rom. Zudem wurde er 1991 mit einer Dissertationsschrift zum Thema Die Reform der Römischen Kurie seit dem Zweiten Vatikanischen Konzil.