The Launceston council submitted a permit application with the government in late-August, which required the approval of Aboriginal Affairs Minister Roger Jaensch.
The Aboriginal Land Council of Tasmania believed this decision should have been easy for the government, but concerns were growing over further delays.
ALCT chair Michael Mansell said approval from the minister would allow the issue to progress to determining the physical way in which the ancient rock carvings could be returned.
"We can't do that without the tick off from minister, Roger Jaensch," he said.
"Once we get the technical approval, the land council would meet with the premier, the minister and representatives of the museums, with advice from a person in Queensland who is regarded as a national expert in the repatriation of rock art.
MORE ON NAIDOC WEEK 2020 IN TASMANIA:
"We've been a bit surprised that by the end of August the museums had put their applications in, and now we're in November and we've heard absolutely nothing from the government."
The rock carvings are about six-foot in height and were removed from their position on the West Coast in the 1960s. They are part of a 20-kilometre network of carvings in the area that give insight into Aboriginal history.
The ALCT made a formal request in December last year for the repatriation of the petroglyphs from the Queen Victoria Museum and Art Gallery, and the Tasmanian Museum and Art Gallery. TMAG agreed to the proposal.
In June, the City of Launceston voted to remove them from the QVMAG collection, and an application was submitted with the government in August.
Mr Mansell initially hoped to have the matter dealt with by September.
Mr Jaensch said the government is waiting on "final advice" from the director of Parks and Wildlife.
"I expect to receive this imminently, and a decision will be made on the permits following receipt of that advice," he said.