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
New Norwich City signings Andre Wisdom and Robbie Brady have been facing the cameras for the first time since joining the club.
18 month operation leads to drugs gang being jailed
A large fire that engulfed a popular Norfolk seafront is now under control, the local Fire Service has confirmed.