Prime Minister Narendra Modi will make a historic visit to Palestine during a trip to the Middle East from February 9 to 12 that will take him to the UAE and Oman.

This will be the first visit by an Indian Prime Minister to Palestine and Modi's second visit to the United Arab Emirates (UAE) after August 2015.

"The Prime Minister will hold discussions on matters of mutual interest with their leaders, apart from participating in other events," the External Affairs Ministry said on Saturday night.

The visit to Palestine comes after the visit of Israeli Prime Minister Benjamin Netanyahu to India this month.

In Dubai, Modi will address the Sixth World Government Summit at which India has been extended 'Guest of Honour' status.

The UAE and Oman are home to large numbers of expatriate Indians whom Modi will meet.