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
A five-year-old from Cambridgeshire, who was told she would never walk, is facing her biggest challenge yet- climbing Mount Snowdon.
Police station counter services to move to libraries in pilot scheme in Norfolk
Two girls have been rescued after becoming stuck waist deep in mud in Essex.