Israeli Prime Minister Benjamin Netanyahu was due to hold talks Wednesday with President Francois Hollande on the Iranian nuclear programme.
The two-day trip is Netanyahu's "first opportunity to talk with President Hollande, and he hopes to build a good working relationship with the French leader," a source close to the Israeli leader told AFP.
Since taking office five months ago, Hollande has only spoken to Netanyahu by telephone but met Palestinian president Mahmud Abbas twice -- both times in Paris.
Their talks were expected to focus on the international standoff over Iran's nuclear programme, Israeli officials said.
Netanyahu has warned that a nuclear Iran would pose an existential threat to the Jewish state and has repeatedly refused to rule out military action, fuelling speculation that an attack is imminent.
"France is a very important country in the Western alliance which is dealing with the Iranian bomb," a senior Israeli official told AFP on condition of anonymity.
"Netanyahu clearly wants to talk about the Iranian issue with Francois Hollande especially after his speech at the UN at the end of September," he said.
In his address to the UN General Assembly, he wielded a bomb diagram on which he drew a red line to underline his pleas to Washington to set firm limits on how far Tehran can go with its nuclear programme before encountering a pre-emptive military strike.
Signup to our newsletter and follow us on Facebook and Twitter!
With the rumour mill working overtime, Hollande spoke by phone with Netanyahu in mid-September, urging him to seek a peaceful, diplomatic solution to the Iran standoff.
He also stressed France's determination that Iran should suspend its nuclear programme and respect UN Security Council resolutions demanding a suspension of uranium enrichment, officials said.
Two weeks later, in his UN address, Netanyahu appeared to pull back from the brink, pushing back the deadline until spring or even summer 2013, ostensibly to allow time for international sanctions to work.
Iran denies Israeli and Western suspicions that its nuclear programme is a front for a drive for a weapons capability.
Netanyahu had a working lunch with Hollande on Wednesday and then was due to meet Prime Minister Jean-Marc Ayrault and Foreign Minister Laurent Fabius.
Peace talks with the Palestinians have been on ice for more than two years, but a source close to Netanyahu confirmed the two men would also touch on ways to revive it.
"The only real bone of contention between Netanyahu and Hollande is the absence of negotiations with the Palestinians and Israel's continued settlement," said Denis Charbit, professor of political science at Israel's Open University.
But he said the issue of peace talks was not likely to play a central role in their talks as a result of the relative calm on the ground.
On Thursday, Netanyahu is to travel to Toulouse with Hollande to attend a memorial ceremony for three children and a French-Israeli teacher at a Jewish school who were shot dead by an Islamist gunman who also killed soldiers of North African origin.