Pada akhir Januari lalu Sergei Lavrov juga telah berbicara dengan Al-Maliki dan Menteri Luar Negeri Israel, Eli Cohen melalui telepon. Dalam pembicaraan itu Sergei meminta Israel dan Palestina untuk sama-sama menahan diri menyusul meningkatnya konflik antara kedua negara tersebut.
Al-Maliki mengaku senang bisa mendiskusikan hubungan bilateral dengan Lavrov. Dia juga mengusulkan agar kedua pemimpin negara itu yakni Presiden Rusia dan Presiden Palestina bisa melakukan pertemuan pada tahun ini.