Equine vet Lucy Kennedy, who holds two degrees obtained in English, was required to complete several oral exercises as part of the electronic test for a skilled migrant visa, including reading sentences and describing images.
She scored highly in comprehension and writing but failed the oral component of the computerised test.
"It came as a bit of a shock," she told 3AW radio Wednesday.
"It was the one exam in my life that I wasn't nervous about going into, and then five days later I was told that my oral fluency wasn't good enough."
Exam administrator Pearson is one of several agencies that runs the test for the Australian government, Kennedy said, but is the only company using voice-recognition software.
Veterinarian is an occupation that Australia deems eligible for a skilled visa application and the Irish doctor said there was a shortage of horse vets in Queensland state where she lives.
Kennedy, who is married to an Australian and expecting a child in a few weeks, said the company had offered her a re-sit, but time constraints meant she would instead apply for a spousal visa.
Pearson did not immediately respond to an AFP request for comment. Click for more trending news
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.