Wales and the other UK nations have introduced new "polluter pays" rules, which will also make companies that sell packaged goods pay for their waste to be recycled.
Companies responsible for the most commonly-littered items will also be required to pay for the clean-up in Wales and Scotland.
The "landmark changes" are part of Welsh Government efforts to become a 'zero waste nation' by 2050, and will come into force in 2024.
Wales is ranked third in the world for domestic recycling, the Welsh Government said.