Prime Minister Narendra Modi departed for Mauritius late Monday night on a two-day State visit. He will attend the National Day celebrations as the Chief Guest on March 12.