On the first leg of his trip, Modi had travelled to Ramallah, becoming the first Indian Prime Minister to make an official visit to Palestine.
Before leaving Oman for India on Monday, Modi visited the iconic Sultan Qaboos Grand Mosque and offered prayers at the Shiva temple in Muscat. Historical accounts reveal that the Gujarati families had so much authority in the beginning of the 19th century that they persuaded Oman's sultan Syed Said (1791-1856) to shift his capital from Muscat to Zanzibar.
Oman is home to over 800,000 expatriate Indians and Modi, in a community gathering earlier on Monday, praised their role in the Gulf country's development.
The Prime Minister reached Oman on Sunday where he had several meetings and an address to the Indian Community at the Sultan Qaboos Stadium.
Prime Minister Narendra Modi attended the Oman-Indian Business Meet in Muscat. "Wherever we all may be, we are one nation".
Listing some of the major reforms by the government in the last over three years, Modi noted that India had climbed to the third position in the global Start-up Index. Indian Social Club (ISC) Sohar Executive Committee Member and General Secretary M Rajesh said the excitement among the diaspora in Salalah, Sohar and Sur was palpable.
"Charting out new frontiers in our bilateral relationship, PM @narendramodi led delegation-level talks with Sultan Qaboos of Oman. The two strategic partners discussed to strengthen cooperation in trade & investment, energy, defence and security, food security and regional issues", Ministry of External Affairs Spokesperson Raveesh Kumar tweeted.
India and Oman on Sunday signed eight Memorandum of Understandings (MoUs), including pacts on tourism and military cooperation.
Modi and the two leaders exchanged views on intensifying ties in the areas of energy, trade and investment, food security, defence and security, mining and other sectors.
Prime Minister Narendra Modi meeting Crown Prince Mohamed bin Zayed Al Nahyan at Abu Dhabi. The two leaders discussed steps to upgrade the relationship between India and the UAE.