PM Modi will be the first Indian prime minister to visit Palestine.
"The focus of PM's visit would be to provide infrastructure and facilities that are not available to the people of Palestine," an official of the ministry of external affairs told NDTV.
India is also the first non-Arab nation to recognise Palestine and maintains diplomatic relationships with them.
"The Indian government through this visit has made its stand on the Israel-Palestine issue very clear; relationships with both are independent of each other and mutually exclusive. It is up to the two sides to settle the dispute between them without interference from outside," the official added.
The prime minister will leave for the UAE after his visit to Palestine and then on the final leg, to Muscat on February 11, before returning to Delhi the following day.
Energy and security cooperation will be the top agenda of PM Modi's visit, along with trade and investments and counter-terror efforts. During his visit, the prime minister will also meet Indian expatriates in the UAE and in Oman.