These new vacancies can take years to fill and on South Australia's Eyre Peninsula, there are so many vacancies for GPs that the situation has become critical.
"We've had communities that have been without resident doctors for significant periods of time.
"We are losing doctors who have been in their communities for significant periods of time and replacing them is going to be extremely difficult."
Other communities are not as lucky.
"We have had four doctors in 90 years — we aren't used to being in this situation," Streaky Bay Mayor, Travis Barber said.
"People's health inevitably suffers without access to quality, coordinated primary care," he said.
"Their heart disease doesn't get managed as well, their diabetes doesn't get managed as well.
"And what we see is that the overall, long-term health of communities drops."
Long-term GPs 'a thing of the past'
"Towns are still looking for their one doctor who will stay forever, but people like that are extremely rare and really we need to aim for people stay for three to five years."
"They are trained in the cities and while they train, they set down roots there."
And those roots might include a significant other who also has a career to pursue.
"Certainly we can find a job for a doctor — but to find a job for a chemical engineer, or lawyer, or a merchant banker is a very difficult thing obviously."
Looking for solutions
President of the Eyre Peninsula Local Government Area, Sam Telfer, has formed a working group with affected mayors to workshop solutions.
Mr Telfer said that he hoped to find solutions that would help improve the flexibility of regional jobs.
"The expectation is that a doctor will come into a town, do rounds in the morning, clinic during the day, be on call the rest of the time. And there are a lot of doctors that don't want to have that full gamut. We want to help set up a system that's more flexible."
"Identify them early, set them on a path, train them in the regional areas, help them make the connections and relationships that will ensure they decide to practise here," he said.
Country Health SA recognises that attracting doctors to the regions is a challenge across regional Australia and said they worked "with key stakeholders including local governments and the Rural Doctors Workforce Agency to develop incentives to attract doctors to regional areas".
For information about financial planning and retirement planning for doctors and general practitioners please visit our Whole Wealth Pages:
This article is published and provided the Australian Broadcasting Corporation.