The Public Accounts Committee says there were no more than six successful prosecutions each year, in the four years to 2009-10.
HM Revenue & Customs (HMRC) estimates that as much as £1.2bn in tax is uncollected each year on smuggled beer and spirits.
But HMRC said a new anti-fraud strategy was leading to more prosecutions.