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
ITV Anglia profiles the election campaigns of the five main parties
Spring arrives in earnest this weekend with a sunny 14-16ºC expected on Saturday.
A campaign has begun in Suffolk to help a terminally-ill man and his wife renovate their home.