Prime Minister Narendra Modi on Saturday embarked on a three-nation visit to Nigeria, Brazil, and Guyana, during which he is set to engage in a series of high-level bilateral and multilateral meetings.