Theo ông Tymoshenko, công trình bao gồm một tường bê tông, một hào và một hàng rào thép gai đang được triển khai xây dựng tại các vùng Volyn, Rivne và Zhytomyr ở miền Bắc. Đến nay, các hàng rào đã được dựng lên ở 3km biên giới ở vùng Volyn.
Ông Tymoshenko cho biết thêm rằng nước này cũng sẽ dựng tường rào ở các khu vực biên giới với Nga, song không cho biết thêm thông tin chi tiết.
Ukraine và Belarus có chung đường biên giới dài 1.000 km.