The fence, which started at the end of November, is due to be completed in the next few weeks, “will ensure that all people entering Europe through FYROM will be documented and go through the proper channels”.
It will prioritise refugees from war-torn countries such as Iraq, Syria and Afghanistant over economic migrants.
There were violent clashes between migrants and police at the FYROM border in November
The fence is modeled on a similar barrier in Hungary, which has been calling for other states to do more to guard their borders.
“I think the next line of defence that we need [is] to build up lines on the northern border of Greece.”
He said: “We are ready to help other countries on a bilateral level or as part of international cooperation.
“We are worried what will happen in the first spring months, if the U.N. estimates are right, the influx of migrants will be bigger than we have seen so far.”