Those applying for or renewing professional licenses can expect to wait weeks, even months, to receive them.
A 2011 immigration law requires those working in approximately 200 professions to verify that they are U.S. citizens.
That includes doctors, nurses and contractors. They must verify their citizenship every time they renew.
"Just the whole part of the bill has caused us a tremendous amount of work and the problem is we have no new resources for that work, plus we've continued to take budget cuts," said Secretary of State Brian Kemp.
Kemp said since 2008, his staff has been reduced by 40 percent and that has made keeping up with applications even more difficult.
The agency received 458,000 calls between July 2011 and June 2012. About one-quarter of them were never answered.
"Many people just hang up out of sheer frustration," Kemp said.
Immigration activist D.A. King helped author the immigration bill. He tried but failed to have it changed in the last legislative session.
"After it was passed, we realized there was oversight," King told CBS Atlanta News. "We should require that U.S. citizens only have to prove that citizenship once in each different agency."
King and others said they will again introduce legislation to make citizen verification a one-time deal for licensed professionals.
"This is not pro-immigration versus anti," said Kemp. "This is an issue about helping working Georgians, making Georgia be more competitive in the future and getting our folks into the workforce."
King said he is now drumming up support to change the legislation.
"Nobody's more frustrated than me," said King. "We tried to fix this before anybody even knew about it. We were thwarted by the governor and the speaker of the house."
Copyright 2012 WGCL-TV (Meredith Corporation). All rights reserved.
Tuesday, April 20 2010 11:21 PM EDT2010-04-21 03:21:00 GMT
31 people are in trouble with the law after a three day prostitution sting in Richmond. Police told NBC12 they targeted specific areas where residents and business owners complained about the illegal activity.More >
Monday, September 1 2014 11:00 PM EDT2014-09-02 03:00:16 GMT
It's an amazing story of inspiration. One man's journey against all odds. 38-year-old Michael Mills is a paraplegic. He was hit by a drunk driver at the age of 16 and before that he was faced with this. "IMore >
It's an amazing story of inspiration. One man's journey against all odds. 38-year-old Michael Mills is a paraplegic, but it's not slowing him down. More >