"The only way to prevent Iran from getting a nuclear weapon is to put a credible military threat on the table," Lapid said in a speech at the UN General Assembly.
The surprise step, under the US-brokered Abraham Accords, broke with decades of Arab consensus that ruled out formal ties while the Palestinian conflict was unresolved.
Turkish Foreign Minister Mevlut Cavusoglu said the return of ambassadors was "important to improve bilateral ties", while vowing to "defend" Palestinian rights.