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
Lowestoft boxer Anthony Ogogo faces an uncertain future after breaking his eye socket in two places.
A former detective has told ITV News Anglia he believes a third party was involved in the disappearance of serviceman Corrie McKeague.
A carer from Wisbech, who stabbed his disabled girlfriend to death, has been sentenced to life in prison.