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
Cloud thickening tonight with rain spreading eastwards later.
A mixture of sunny spells and isolated showers this afternoon.
Police think that one of the men involved in last week's abduction attempt at RAF Marham was given a black eye.