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
We're one week into December and the countdown to Christmas is well underway. Read the latest in ITV News Anglia's Christmas Shout Outs.
The grandparents of missing serviceman Corrie McKeague have travelled 425 miles from their home in Scotland to retrace his last steps.
A dry night with broken cloud and occasional clear spells. Generally cloudy with occasional outbreaks of rain during Thursday morning.