Contostavlos, of St Albans, Hertfordshire, stood in the dock in a white shirt, black trousers and black trainers as the charge was read to him.
He was granted unconditional bail and will stand trial at Chelmsford Magistrates' Court on June 18.
The former N-Dubz singer finished in second place on reality show Celebrity Big Brother in January.
More top news
Four golden Labrador puppies that were dumped over a garden fence in Essex have been rescued by the RSPCA.
2017 will be the year that Britain triggers its exit from the EU and Anglia Late Edition looks at how that will affect the East of England.
A joint investigation will be carried out between the Police and the Maritime and Coastguard agency.