KIEV, Ukraine—Russia praised a Ukrainian law granting self-governance powers to separatist-held areas of Ukraine, a measure that faces a challenge from some politicians in Kiev who call it a giveaway to Moscow.

The Foreign Ministry in Moscow on Wednesday described the new Ukrainian law—which Kiev agreed to pass during recent cease-fire negotiations—as a "step in the right direction."

The...