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
The second of Donovan Blake's reports looking at the evolution of sport
Former England football captain Terry Butcher has said he is "devastated" after the death of his son Christopher aged 35.
There will be a few brighter break, mainly in the east, further west it will remain cloudy with showery outbreaks of rain