Two men walked into a service station on the New England Highway about 3.20am and approached the counter.

One man asked the employee for cigarettes while the second man took items from the rear of the store.

When the man told the employee that he did not have any money, the employee refused to hand over the cigarettes.

Police said the man then threatened the employee with a bottle he was carrying, but the worker refused to hand over any items.

After walking around the counter, the man pushed the employee, taking cigarettes from him.

The second man then searched the employees backpack before both men fled from the service station. They were last seen heading west.

Police were called and established a crime scene, but a search of the area was unsuccessful.

Investigators have released images of two men they believe may be able to assist with inquiries.

The first man is described as being aged between 30 and 35 and about 170cm. He had a medium build and was wearing a black cap, ‘Dallas Cowboys’ NFL shirt and camouflage pants. He carried a brown bottle.

The second man was about 20-years-old and 165cm with a medium build. He wore a black cap, black long-sleeved shirt and grey track-pants.

Anyone with information about this incident is urged to contact Crime Stoppers: 1800 333 000.

While you're with us, do you know the Maitland Mercury is now offering breaking news alerts and tri-weekly email newsletters? Keep up-to-date with all the local news - sign up here.