Negotiations between leading Palestinian factions have begun in Moscow, Russian media reported on Thursday.