The report claimed profit from the illegal trade was going to organised crime and costing the government billions.
British American Tobacco representative Scott McIntyre said Australia was losing money.
"They're sending it up to the Asian gangs or the Middle Eastern gangs where they're getting it from," he said.
"It's Australian money getting sent who knows where?"
In a statement, the Federal Health Department responded to the report saying Australia was "proactively pursuing criminals" who faced up to 10 years imprisonment for related offences.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
But the tobacco companies allege there is no enforcement.
"They have the power to issue a $340,000 fine per pack for a branded pack in the marketplace, and since plain packaging was introduced they've issued not one fine," Mr McIntyre said.
The report also found that illegal tobacco use had increased 154 per cent in the past year.
Evelyn Platus, proprietor of Sydney’s oldest family owned-tobacconist, said that was an open industry secret.
"It's a very well-know fact that there's a massive illicit market happening," he said.
"If the government listened to the cigarette companies when they speak to them then the reps could tell them exactly where to find it."
For more, watch the full report in the video player above.
