The enforcement of a law banning dogs from swimmers' zones for hygienic purposes was met with public uproar last summer.
The same law also bans domestic pets from sandy beaches.
An indignant Health Minister sent in this photo this afternoon portraying dog poo left behind by a careless dog owner who did not clean up after his pet at Gnejna bay.
Dog poo is a source of high levels of bacteria and can lead to reduced water quality, and also poses a human health risk.