Just after 6.35am a man entered the business on Maryborough Hervey Bay Road before demanding the staff member hand over money from the till and cigarettes.
The man indicated he was armed with a weapon at the time.
The employee complied with his demands and he fled the scene with a sum of cash and a quantity of cigarettes.
No one was physically injured during the incident.
Investigators have released a CCTV image of a man they wish to speak with about the incident.
The man is described as being Caucasian in appearance, about 165cm tall with brown hair and a ginger moustache.
He was wearing a white baseball cap, a black and white checked flannel shirt and blue jeans at the time of the incident.
Anyone with information which could assist with this matter should contact Crime Stoppers anonymously via 1800 333 000 or crimestoppers.com.au 24hrs a day.
Crime Stoppers is a registered charity and community volunteer organisation working in partnership with the Queensland Police Service.
For all non-urgent police reporting or general police inquiries contact Policelink on 131 444.