Any from the affected batch, N0121301, should be returned to the place of purchase for a refund.
People are also advised to take no capsules from the batch, which was first on Australian shelves from July 1 last year.
The TGA warned that the batch could contain ethylene oxide, an artificial chemical that can be used in the manufacture of capsule shells and then be present in very small quantities in the finished medicine.
Australian regulations limit residual ethylene oxide in pharmaceutical products to 0.1 parts per million.
But SFI Australasia identified 170 parts per million in the recalled batch.
Health concerns have been identified when people are exposed to ethylene oxide over prolonged periods.
Hazards include gastric carcinoma and mutagenic and reproductive toxicity.
IN PICTURES: Recalled items you should no longer have
However, for people following the recommended dosage of Ellura capsules, the risk posed by ethylene oxide exposure is very low.