Sgt Danny Nightingale's wife, Sally, has said the battle to clear her husband's name still continues after the Court of Appeal judge ordered a retrial against his conviction.
I'm relieved the convictions have been quashed. There has been ordered to be a re-trial. It's still not over.
Appeal judges said the judge at Sgt Nightingale's military trial had given an "uninvited sentence indication".
They said that indication had "narrowed" Sgt Nightingale's freedom of choice when considering pleas to charges.
They said his guilty plea was therefore nullified and ordered a re-trial.
More top news
The president voiced his concerns over the investigation.
It is not yet known how many people are missing.
Political and economic turmoil has driven tens of thousands of Venezuelans across the border.