John Vine's inspection of e-Borders found that records relating to drug and tobacco smuggling were deleted over a 10-month period due to "poor data quality and the prioritisation of immigration over customs work".
The report said: "These deletions had a significant impact on the ability of staff at the border to seize prohibited and restricted goods and deal with those responsible."
It added: "This amounted to three quarters of all the customs work generated in NBTC and impacted on the ability of e-Borders to deliver anticipated benefits in relation to the seizure of prohibited and restricted goods."
More top news
A woman who has battled anorexia for more than a decade has released a heartbreaking video pleading for help in fighting the disease.
A man from London who was the subject of cruel online taunts has had the last laugh when a group of celebrities threw a party for him in LA.
The Sydney gunman who took 18 people hostage in central Sydney last year was a self-obsessed fantasist, an inquest has heard.