The four will be sentenced on firearms charges later this month.
Crown prosecutor Ross Burns presented the stay on behalf of the deputy Solicitor General this morning.
Justice Timothy Brewer confirmed that the stay would stop any prosecution on the charge from going ahead.
The "Urewera Four'' were excused from attending court this morning.
NO APOLOGY NEEDED - KEY
Prime Minister John Key said was no need for an apology from the police over their raids in 2007.
He went further and backed their actions, given their belief they were dealing with terrorists.
"I think you have to take a step back in fairness to the police and say that they genuinely believed that they were dealing with a situation where there was suspected serious terrorist activity," he told reporters during a school visit in Porirua.
"The courts have failed to prove that, or disprove that actually. But they believed very strongly that they were facing a serious situation.
"Our police officers have to be cautious when they go into those situations - it's not different from the Dotcom situation," he said, referring to the police raid on Kim Dotcom's Coatesville mansion.
"It's easy for people in hindsight to say nothing occurs but we've also seen in our history police officers lose their lives when they've gone into potentially dangerous situations.
"I think we've got to back our police to say that they appropriately discharged their duties in a way where their safety has to be paramount."
Mr Key said it made sense for the case not to be retried but the law needed to be reviewed.
"The law has clearly proved that it is very difficult in this area, that it is not working well."
The Terrorism Suppression Act was based on the principle that a terrorist cell would be a foreign cell.
The courts could not find an answer conclusively one way or another.
TURIA - IT'S NOT HARD TO SAY SORRY
Mr Key was with Maori Party co-leader Tariana Turia at the Holy Cross School in Porirua and she held a different view about the police apologising to Tuhoe.
A lot of families suffered and some children were still traumatised by the event.
"I don't think it's hard to say 'sorry.'"
POLICE - NO COMMENT
Police spokesman Grant Ogilvie said that police would not be making comment on the case.
"It is still before the courts and we are not going to offer comment until after the sentencing.''
University of Auckland associate professor of law Scott Optican said he was not surprised to hear of the decision in the case which he described as containing interesting "twists and turns''.
He said the when deciding on a possible retrial, the Crown had to weigh up whether or not a jury would be able to find the four accused guilty beyond reasonable doubt.
"And whether or not it is in the public interest, given the time and resources that it was going to cost.''
He said the Crown took their best shot at trial and got a result.
"This is very likely the most concluded result they thought they could get.''
Dr Optican said the Crown might also feel it would be content with the sentences it will get on the firearms charges.
"You cannot judge whether a case was properly brought or properly done based on the result. The result was in the hands of the jury.''
He said the case would be remembered for the issues concerning the "various cultural and historical relationship between the Crown and Tuhoe''.
He said the other extraordinary aspect was it was the first time terrorism charges were laid against New Zealanders under the Terrorism Suppression Act.
That changed after police were told by Solicitor General David Collins that they could not lay their charges under the Terrorism Suppression Act. Mr Collins said at the time that it was not so much because of the evidence they had gathered but because of the "incoherent'' and complex way in which the Act had been written.
THE HIGH COURT TRIAL
* 88 witnesses for the Crown were to be called but after arrangements with the defence only about half appeared.
* The trial was set down for three months but the jury retired towards the end of the fifth week.
* The jurors received over 1300 pages of evidence and deliberated for 19 hours.