The 49-year-old father of four shares Netanyahu's hawkish approach to the Middle East conflict, but the two have had tense relations over the years.
Looking forward to working with PM Modi to further develop 'unique and warm relations': New Israeli Premier Bennett
Bennett took oath of office on Sunday after the Knesset (Parliament) elected him as the 13th Prime Minister of Israel.
Netanyahu was indicted last year on charges of bribery, fraud and breach of trust linked to three corruption cases.
Netanyahu, speaking shortly after Trump's announcement, said leaving the current deal in place was "a recipe for disaster, a disaster for our region, a disaster for the peace of the world".
The countries have agreed to hold talks seeking to resolve the uproar over proposed Polish legislation that would outlaw blaming Poland for any crimes committed during the Holocaust.
India and Israel will strengthen the existing pillars of cooperation in areas such as agriculture, technology and security, Modi said at a joint media event with Netanyahu.