Ein Sprecher des Krim-Parlamentes sagte, der Zaun sei notwendig, um die Bevölkerung vor der Regierung in Kiew zu schützen. Er werde das Sicherheitsniveau deutlich erhöhen.
Russland hatte die Krim 2014 annektiert. Die EU sieht darin einen Verstoß gegen das Völkerrecht und besteht auf der territorialen Unversehrtheit der Ukraine.
Bei Kämpfen zwischen den von Moskau unterstützten Separatisten und der ukrainischen Armee sind nach Zählung der UN seit 2014 mehr als 10.000 Menschen getötet worden. In dem Konfliktgebiet soll von Samstag an eine Waffenruhe gelten.
Der Waffenstillstand sei nicht zeitlich befristet und nicht auf den Zeitraum bis zum orthodoxen Weihnachtsfest am 7. Januar begrenzt, hieß es am Freitag von der Organisation für Sicherheit und Zusammenarbeit in Europa (OSZE).
dpa/est