Only he managed to return without being prosecuted for falsifying his resume. He has since been dismissed from his job and now faces possible deregistration.
He himself had admitted to forging parts of his resume relating to his work experience in India.
Queensland Health director-general Uschi Schreiber said Dr Ali's employment with the department had been terminated, based on his admission he faked about three months of his employment history on his resume when he applied for his job at Gold Coast Hospital.
"In my view Dr Ali has been dishonest in the way in which he obtained employment as a medical practitioner in Queensland," Schreiber said.
"Dr Ali has conceded he provided this false information in the belief that it would increase his prospects of getting a job.
"This represents an intention to deceive Queensland Health to secure a personal advantage."
The Medical Board of Queensland will meet on August 28 to consider cancelling Dr Ali's registration.
Dr Ali's medical qualifications had been thoroughly checked by the Medical Board and independently verified, Schreiber said.
He met all the clinical assessments by senior doctors at the Gold Coast Hospital during his time there, she said.
Dr Ali's lawyer Neil Lawler spoke to his client by phone on Friday and said Dr Ali and his family were very disappointed.
"He is disappointed with the news, as you would expect," Lawler said.
"His family is also very disappointed with the news as they were planning to emigrate."
Lawler conceded the sacking would likely lead to the cancellation of Dr Ali's working visa, and had potentially ended any prospect of his client returning to work as a medical professional in Australia.
"While the decision relates only to Queensland, it would be hard to see any other states granting him registration after this," he said.
A Queensland Health ethical standards unit report has gone to police, the Crime and Misconduct Commission and the Medical Board.