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
The sun has kept shining across the Anglia region during April which has led to warm days but clear skies overnight have meant chilly nights
The Cambridgeshire-based charity The Mountain Trust has launched an appeal to help people in Nepal.
A Cambridgeshire charity is waiting anxiously for news of a climbing team trapped on Mount Everest after the earthquake