Sirul Azhar fled to Australia before the final verdict.
Umar and a fellow bodyguard, Azilah Hadri were found guilty of killing model and translator Altantuya Shaariibuu in 2006.
Last year, Malaysia's new government announced it would abolish the death penalty and stop any executions that were pending.
He has never said who wanted Ms Altantuya killed or why. Many have wondered if her untimely death had anything to do with her knowledge over the bribes and kickbacks that occurred over the deal.
Altantuya, 28, is believed to have been shot dead before her body was blown to bits with explosives at a secondary forest near the Subang Dam in Puncak Alam, Shah Alam in 2006.
Last month Ms Altantuya's father launched a civil case against the two Malaysian bodyguards, her former lover, and the Malaysian Government.
There had also been speculation the woman was murdered to prevent her from speaking about the alleged bribery during the submarine deal.
"That is slander. Lies".
A spokesperson from the Australian Attorney-General's Department said Wednesday that the Attorney- General must be satisfied that on return to the requesting country, there is no real risk that the death penalty will be carried out upon the person in relation to the offence. However, a photograph purportedly exists showing both Ms. Shaariibuu, her lover Baginda, and the former PM together in Paris.
He lost his bid for asylum on Monday when the Administrative Appeals Tribunal in Sydney upheld an earlier ruling that he had committed a "non-political" crime in Malaysia and so was not entitled to protection in Australia.
He sought refuge in an immigration centre in Sydney, with Canberra saying it is not allowed by Australian law to deport him due to the death sentence awaiting him in Malaysia.
A lawyer for Ms Altantuya's family, Ramkarpal Singh, spoke recently to Malaysian media in Kuala Lumpur.
ABC Australia reports that an unnamed Malaysian emigre in Australia has explained their friend Sirul hopes to be released into Australian society, to live, and that "his crime was a political crime".
It found no suggestion "that a state-ordered assassination would amount to a political crime", ABC said.