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
Around 5,000 homes remain without water in Norfolk today, meaning that water bowsers have been brought in. Here's where you can find them.
A cold but mainly dry and sunny day in the Anglia region. Isolated showers are possible on the coasts in the morning.
A mum from Cambridgeshire is taking on the challenge of running more than 60 miles in a day - to raise money for an autism charity.