Detectives are investigating the armed robbery of a convenience store in Zillmere early this morning.

At around 2:15am a man entered the business on Handford Road armed with a handgun.

The man demanded money from a male staff member before fleeing the scene in the company of a second man, who had been waiting outside the store while the robbery occurred.

The two men were last seen running north along Hanford Road.

No one was physically injured during the robbery.

One of the men is described as approximately 180cm tall and wearing a dark-coloured hoodie and jeans.

The other man is described as being approximately 170cm tall, of a solid build and wearing a dark hoodie with cream shorts.

Anyone with information is urged to contact police.