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
Pop superstar Taylor Swift and actor Tom Hiddleston's romance seemed to be confirmed when they were spotted together in Suffolk.
A woman had to be rescued from a kitchen fire at her home at Woburn Sands in Bedfordshire over the weekend.
A man from Huntingdon has started a campaign to fight back against anti-Polish leaflets which were handed out in the town.