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
After a dull start, some sunny spells are likely, mainly in the west. Cloud will again thicken from the east later
International ballet star Gary Avis goes back to his Suffolk roots to watch next generation of performers.
Thousands of people turned out to party in Luton as the town staged its 40th carnival.