India and the United States have built close political and security ties and Trump's two-day trip is a sign of their converging interests.
At least 19 people have been killed in clashes between police and protesters since parliament passed the law on Dec. 11.
“My dear friend Bibi,” Modi wrote in a tweet. “Thank you for your message on India's #ConstitutionDay. Israel is a cherished strategic partner. We share and value the same principles of democracy.”
The uproar over the mosque triggered some of India's deadliest riots, in which nearly 2,000 people, most of them Muslim, were killed.
Last year, more than 200 people were killed in Kerala and over five million affected in one of worst floods in 100 years in the state.
PM hopes to demolish nearly 300 buildings and create a 12-acre site connecting the Vishwanath Temple to the river.
Israeli-Indian ties, which in any event were getting stronger, soared following Modi's victory in 2014.
Indian stocks surged to historic highs as Modi headed for victory. The broad Nifty index was up 1.35% at 11,896.
In a short span of four and a half years, Modi has earned enormous appreciation worldwide for his economic reforms and foreign policy approach.
Israel’s bottom-up diplomacy has paid off.