Netanyahu visitou a capital francesa para as comemorações do fim da Primeira Guerra Mundial e disse aos jornalistas que "conversou com muitos líderes, inclusive com o presidente (Donald) Trump, e também com o presidente Putin".
"Minha conversa com o presidente Putin foi boa e direta, eu diria mesmo que foi muito importante", disse Netanyahu.
Esse foi o primeiro encontro face a face de Putin e Netanyahu desde que um avião russo foi abatido na Síria, em 17 de setembro, pelos sistemas antiaéreos sírios, que estavam se defendendo de uma incursão da força aérea israelense no país.
Israel contesta as acusações russas e afirma que seus caças já tinham retornado para o espaço aéreo israelense durante a tragédia.
A Rússia apóia o regime do presidente Bashar Assad na Síria, em parceiria com Irã e Hezbollah, suscitando protestos de Tel Aviv.
Após o incidente, o Kremil instalou sistemas de defesa aérea S-300 em áreas controladas por Damasco, ampliando tensões com Israel, que se viu forçado a limitar seus ataques contra o país árabe vizinho.
Rússia e Israel estabeleceram uma linha direta em 2015 para evitar confrontos acidentais na Síria e declararam esforços para desenvolver ainda mais os contatos entre os seus militares.
As relações bilaterais entre os dois países, entretanto, vivem momentos delicados.