Prime Minister Narendra Modi on Saturday embarked on a two-day visit to Kuwait at the invitation of Sheikh Meshal Al-Ahmad Al-Jaber Al-Sabah, the Amir of the State of Kuwait.