Rwanda seems to be first country which imposed complete ban on plastic bags. It looks they've been successful on that:

http://www.dw.com/en/ten-years-on-rwandas-plastic-ban/av-428...