"We've agreed that an international component is important to us. We've agreed that an OSCE mission could be this component," Klimkin said after talks with his German, French and Russian counterparts in Berlin, Germany, on Wednesday, May 11.
The sides also discussed what the mandate of this mission and rules for it could be. They also touched on the issue of "a militarized component," he said.
"I am happy we've got general understanding that this issue should be discussed further," he added.
Read alsoMeeting in Berlin: where will Normandy talks bring UkraineIn turn, German Foreign Minister Frank-Walter Steinmeier, who hosted the talks, said the atmosphere was better than at their last meeting in Paris but acknowledged there had been no breakthrough, according to the Daily Mail.
"In the area of security, we made significant progress," he told reporters, citing a plan to separate military units along the front line and to create demilitarized zones. "There were proposals from both sides with concrete coordinates and deadlines."
The parties also agreed to improve communications and to halt military training along the front lines to prevent any escalation of the conflict, he said, cautioning that the plans still have to be put into action.
According to Steinmeier, no deal on holding local elections in the separatist region controlled by Russia-backed militants has been made.