Israeli Prime Minister Benjamin Netanyahu left for Moscow Monday to meet his Russian counterpart Vladmir Putin for talks over Syria.