A Macedonian court has overturned the more than decade-old terrorism convictions of 10 ethnic Albanian men, many of whom served long prison terms over a mine attack on a NATO vehicle.

The Skopje criminal ruled that there was no evidence linking the men to the 2003 blast in northern Macedonia that killed two Polish soldiers and their Macedonian translator.

Earlier Monday, special prosecutor Katica Janeva had called for them to be cleared.

Four of the men evaded arrest and were convicted in absentia, but the others served between 3.5 and seven years in prison. Their lawyers said the men would now seek compensation.

NATO troops were deployed during ethnic conflict between government forces and ethnic Albanian rebels in 2001. Some stayed on to monitor implementation of the peace deal.