Prime Minister Netanyahu spoke by phone with Russian President Vladimir Putin today (Tuesday).