The retired Blackburn Rovers player, 49, is accused of approaching beautician Sarah Kinder in Lytham St Annes, Lancashire, on 18 April and grabbing her arm several times.
He is also alleged to have harassed Ms Kinder between 1 March and 24 April.
Blackpool Magistrates bailed Mr Hendry until his trial on 3 August.
He was told not to communicate with or approach Ms Kinder.
Mr Hendry, of Coopers Row, entered not guilty pleas to the charges of common assault and harassment.
The central defender captained his country in the 1998 World Cup and also appeared for Manchester City, Bolton Wanderers and Rangers.
As a manager he was in charge of Blackpool from 2004 to 2005 and Clyde from 2007 to 2008.
Former Scotland football captain Colin Hendry has appeared in court to deny harassing and assaulting his ex-girlfriend.