Officials said the athletes left in "three waves".
A spokesman for the Australian Border Force said the federal government was working closely with the Games organising committee and worldwide stakeholders to ensure officials and athletes were aware of their visa responsibilities.
At the 2006 Commonwealth Games in Melbourne, 26 athletes and officials sought asylum in Australia.
Another boxer Juma Miiro is already assured of a medal after qualifying for the semifinals in the 46-49kg weight category.
It is not the first time Cameroonian athletes have gone missing while competing in the West.
A formal complaint has been made to the Australian police but the Border Force are no longer monitoring the situation.
Six had finished competing, while the two boxers left the village without taking part in their events.
Grevemberg warned, however, that they would take the matter "very seriously" if they were found to have broken the regulations.
Mega Millions victor is New Jersey food production manager
Richard Wahl bought only two Mega Millions lottery tickets in his 47 years, and one was a dud. He said he went back to the Lukoil to fuel up after he won but before he came forward.
The Cameroon team's press agent Simon Molombe told news.com.au the players "just left in the night" and there were no leads on the missing athletes on Thursday morning.
The missing athletes were last seen at different times on Monday and Tuesday, according to Molombe.
"We would appreciate them sticking within the law, enjoying themselves, but sticking within the law", Beattie said.
"We're obviously looking at it very carefully", Commonwealth Games Federation chief executive David Grevemberg told reporters.
The Cameroon officials confirm the athletes have valid Australian visas until 15 May. They are here on a temporary activity visa and are free to travel around the country until it expires in early May.
"It's obviously disappointing that some of the athletes who've come didn't compete as they were scheduled to compete", he said.
They were reported to be staying in Europe for economic reasons rather than returning home.
The Gold Coast 2018 Commonwealth Games Corporation was established in January 2012 to prepare for the event.