Kiev and pro-Russian rebels on Friday reached an agreement to pull out troops, an exchange of hostages and access to humanitarian aid in east Ukraine, an OSCE official said.