Toews tabled proposed regulations in Parliament on Wednesday that say firearms dealers would not be required to collect and keep data on long gun sales.
Recently passed legislation ended registration of most rifles and shotguns and directed the RCMP to permanently destroy more than seven million files on firearm ownership.
However, provinces have required gun dealers to record information about sales for decades.
Ontario Premier Dalton McGuinty said last month the province wanted stores to continue collecting the name and address of those who buy guns.
The new federal regulations say a business cannot be forced, as a condition of its licence under the Firearms Act, to collect or record information about most long-gun transactions.
Toews says the regulations would eliminate the potential for the revival of the long-gun registry.