German Chancellor Angela Merkel on Friday phoned Russian President Vladimir Putin to voice her "great concern" over the tense situation in eastern Ukraine, her spokesman said.