BHOPAL: The Madhya Pradesh government decided on Tuesday to ban plastic and polythene bags across the state from May 1, saying it is leading to cow deaths and polluting the environment.