No dates were announced though.
There was no mention of India's 50-year-old stated position that East Jerusalem - occupied by Israel in the Six-Day War of 1967 - would be the capital of the Palestinian state or the two-state solution that much of the world is committed to.
Indian dignitaries visiting Israel in the past had made it a point to visit Palestine too. It contains sites sacred to the three major faiths - Judaism, Islam and Christianity.
Mr. Trump's statement came a week after India expressed support for "independent and viable Palestine" and participated in the International Day of Solidarity with the Palestinian people. The government though avoided a direct criticism of the USA president's announcement.
Israeli sovereignty over Jerusalem has never been recognised internationally, and all countries maintain their embassies in Tel Aviv.
Israel views Jerusalem as its undivided capital.
University of Pennsylvania political science professor Ian Lustick says there does not appear to be an opportunity any longer to negotiate a peace based on an Israeli withdrawal from the West Bank.
India had supported the resolution sponsored by Arab countries which endorsed the Palestinian stand on Jerusalem in April 2016. In a letter to the UN last week, Modi said India hopes for an early realization of a sovereign independent and united Palestinian state coexisting peacefully with Israel. They were supporting the Israeli issue. PM Modi had skipped Palestine during his visit to Israel in July.
The party held the U.S. responsible for scuttling any possible peace negotiations between Israel and Palestine. "They underlined the need for the establishment of a just and durable peace in the region. I have reaffirmed our position on this to President Abbas during our conversation today". The Arab world will obviously keep a close eye on the visit.
New Delhi has traditionally supported the Palestinian cause even as it opened diplomatic ties with Israel in 1992. This is despite the fact that India now enjoys close strategic ties with both the United States and Israel.