Police are appealing for information following an armed robbery at a store in Lake Macquarie yesterday.

About 7.45pm (Sunday 21 August 2016), two men entered a business on Oxford Street, Gateshead.

Police have been told one of the men, armed with a knife, approached the cashier, a 16-year-old girl, and demanded cash.

The pair removed cash from the register and cigarettes from behind the counter before leaving the store. They were last seen running east on Oxford Street.

Officers from Lake Macquarie Local Area Command attended and conducted a search of the surrounding area with assistance from the Police Dog Unit

Investigations are continuing and police would like to speak to two men who may be able to assist with their inquiries.

The first man is described as being of slim build, approximately 185cm tall and wearing a black hooded jumper.

The second man is described as being of solid build, approximately 175cm tall with red hair, and wearing a grey hooded jumper.