Prime Minister Narendra Modi on Saturday departed for his five-day visit to Nigeria, Brazil and Guyana, a statement by the Ministry of External Affairs said.