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
Tributes have been paid to a great-grandmother from Suffolk - who got her first tattoo for her 80th birthday - who has died in a car crash.
A woman from Suffolk who suffered multiple gunshot wounds in the Tunisia massacre remains in a stable condition in hospital.
Trains are running at a reduced speed through Essex because of urgent repairs to a railway bridge near Witham.