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 News Anglia Weather Presenter Aisling Creevey has given birth to twin boys.
Dozens of volunteers are taking their turn to watch over Little Tern nests on Winterton beach as they breed for the season
Independent report says 'nobody died' from ambulance delays - but three people suffered permanent or long term injuries.