Bouwer tried to quash the order, which was imposed in 2002, by applying to Associate Immigration Minister Craig Foss in August to intervene and cancel it due to Bouwer's declining health.
Bouwer, who is serving a life sentence for murdering his wife, Annette, in 2000 by administering a lethal cocktail of drugs intended to mimic the symptoms of a rare tumour, is considering his options, his lawyer, David More, said.
Mr More said he received a ''four-line letter'' yesterday morning briefly outlining the Minister's position.
''The minister said 'I have carefully considered your representation. I'm not prepared to intervene in this case','' Mr More said.
''I have given Colin advice and am awaiting instruction.''
No reasons for declining the bid were in the letter.
Mr More said he was assessing whether there was any avenue for appeal.
A spokeswoman for Mr Foss said the minister could not comment on the matter publicly unless Bouwer provided him with a privacy waiver.
There were no avenues for appeal through the minister, she said.
''As far as Immigration New Zealand is concerned, that is the end of the process.''
At a New Zealand Parole Board hearing in August, Bouwer asked for parole to be declined because of his health concerns. The board heard Bouwer spent time in hospital due to his illness.
Mr More emphasised his health concerns were physical, but he could not elaborate on what the illness was.
''The applications were made on the grounds of health and that's physical health,'' he said. ''There's nothing wrong with his mental health.''
A spokesman for the New Zealand Parole Board said the board had not received any application for compassionate release.
The former head of psychological medicine at the University of Otago has previously made false claims about his health.
After his wife's death in 2000, he travelled to South Africa and returned bald and without his beard. He told people the changes were a result of chemotherapy he had for prostate cancer.
The claim was a ''total fabrication'' and he had lied about his health as a ''means of coping'' after his wife's death, the parole board heard last year. He claimed at that hearing he was innocent of murder and would be launching an appeal to the Privy Council, as his original defence case was wrong.
He told the board he helped his wife commit suicide when she became ill, as part of a suicide pact between the pair.
Bouwer's eligibility for parole will next be assessed in September next year.