Western Exporters at Charleville sells goat meat to more than 30 nations, but says it is still unable to hire migrants to work at its facility.
Managing director Neil Duncan says beef abattoirs are also feeling the pinch, and the Department of Immigration is not helping.
"We've been waiting over seven months now for applications to be finalized," he said.
"It's not a matter of unemployment, we've just outgrown ourselves as a nation."
The Department of Immigration says it is currently finalizing a labor agreement with the meat industry to address the future recruitment of overseas workers.
It says it is arranging meetings with State Governments to consult on the matter.
During this year there have been a number of complaints by various business interests that Australian immigration is too restrictive, given the current economic boom of the country. Debate has taken place over whether or not to allow a so-called "semi-skilled" class of immigrant workers into the country to take jobs such as driving trucks, for exanple.
Related:• Australian meat industry to get deal on temporary workers
• Australia - Migration Occupations in Demand List (MODL) update
• Australia defends subclass 457 visa amidst immigrant abuse charges
• Australian job growth and economy strong and growing
• Australian law exempts overseas income from taxes for visa holders
• Australia needs more migrants to boost economy
• Australian employers taught how to employ immigrant labour
• Australia's skilled immigration policies working
• Competition for immigrant skilled labour in Australia