Delivering the keynote address at an international conference here, he also said terrorism has become a "major cementing factor" contributing to growing Indo-Israeli ties.
"We have the PM's (Modi) visit to Israel coming up. (Israeli) President has set a precedent (by visiting India) and for this PM to undertake this visit this time after he has shored up his relationship with the Arab world in the Gulf countries, is in the right order, the right way to do it.
Israeli President Reuven Rivlin's visit to India last November had set the stage for Prime Minister Modi's historic visit to the Jewish state which is likely to take place in the middle of this year.
"Having shored up the position of Indian government in those areas, I think the PM can travel with confidence to Israel, feeling in many ways that what he is doing is something that speaks for India's independent foreign policy without in anyway compromising its relationship with anybody else.
The Lok Sabha member also shared that he had once joked with an Israeli ambassador that "our's is a love that dare not utter its name".
"So much being done quietly and not acknowledged and PM's visit would finally bring in that public acknowledgment," he said.
Tharoor said besides shared history, other factors have contributed to boosting ties, like terrorism.
"What started off initially as a tactic of the Palestinians, as a people...To explicitly Islamist colouration, with some of the other entrants and variants in the terrorist cause.
(REOPENS DEL26)
India and Israel established diplomatic relations in 1992 and Tharoor underlined the affinity that the leaders of Israeli Labour party and Congress felt for each other in 1950, but said, the ties should be expanded, including through academic programmes.
"Israel should actually surprise everybody by talking about everything else, from public information and sustainable development and role of UN in developing world. The conversation should be expanded," he said.
"Our President has visited India and there have been ministerial visits, but we certainly hope that our ties become more visible. Our relationship is growing, but still we have a long way to go," he said.
Carmon said, our growing cooperation in various sectors, from defence, security, counterterrorism, academia and culture would serve individual interests on both sides and joint interests for a better world.
Tharoor, who is an MP from Thiruvananthapuram, pointed towards the "dwindling" Jewish community in India.
He also hoped that India-Israel tourism flow would increase, both ways.
"We have about 35,000 Israelis tourists coming to India ever year and 40,000 Indian tourists go to Israel. But these numbers can go up dramatically," Tharoor said.
The MP said the two countries should not be stereotyped in narrow terms, be thought of principally in terms of defence, counterterrorism, and intelligence only. "It is important, it has its place and essential, but there are many areas which, relatively speaking, are below the radar".
"Israel first tried to sell Phalcon (airborne early warning and control radar system) to China, but since it was jointly developed with the US, they (America) vetoed it. Israel then went to the US for selling it to India, to which they said yes.
"So, if I can say rather exaggeratedly or in a tongue-in-cheek way, the US is the local barber ('Nai') in a traditional Indian village, without whose permission, a wedding cannot be fixed," he said.
"The overall re-orientation of the Indian foreign policy at the end of the Cold War which included complete revisioning of India's geopolitical postures and its orientation to the world, manifested principally in the changed attitude in relationship with the US, but also in Look East policy towards South East Asia and ASEAN," he added.
The conference was jointly hosted by O P Jindal Global University and Tel Aviv University.
