BRUSSELS—NATO’s top civilian official renewed calls on Russia to remove troops from eastern Ukraine, citing President Vladimir on Thursday that it had personnel in the region.

Jens Stoltenberg, secretary-general of the North Atlantic Treaty Organization, said Russia had a special responsibility to withdraw its forces under the terms of the peace deal it helped broker in February.

At...