Russian President Vladimir Putin and Israeli President Isaac Herzog held phone talks, RIA reported on Tuesday.