If the bill is passed, it will create a national Tobacco Retail Register, which is aimed both at enabling local authorities to target guidance more effectively and at reducing sales of tobacco products to children.
The register would be funded by a £30 charge for each retailer, with an additional £10 for each store trading under the same fascia.
James Lowman, chief executive of the ACS, said: “Compliance with tobacco regulations in the convenience sector is already very good, as shown by the recent successful implementation of the tobacco display ban.
“The current Scottish Tobacco Retail Register has seen very few retailers removed from the list as a result of non-compliance with tobacco, therefore we remain sceptical of its effectiveness.”
The bill also includes proposals to place further restrictions on the use of tobacco and e-cigarettes in enclosed and largely enclosed public and private places.
It will also grant extra regulatory powers to the government with regard to restrictions in open spaces.
The ACS has already submitted written evidence to the health and select committee, and provided oral evidence to the committee last month.