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
Cloudy overnight in the Anglia region with some rain. Becoming fine and dry on Monday.
Saints face trip to Clermont Auvergne after heavy loss against Racing Metro
Police in Essex have offered their support to a woman and her family after she was dragged into bushes and raped near a supermarket.