Police are investigating the armed robbery of a North Rockhampton service station early this morning.

Around 3.15am, two men entered the Yaamba Road business, with one threatening the attendant with a pair of scissors.

They fled the scene on foot with a quantity of cigarettes and energy drinks.

The first man is described as Aboriginal or Torres Strait Islander in appearance, around 17 years old, 175cm tall with a proportionate build and short dark hair. He was wearing a grey singlet with black trim, grey shorts, dark-coloured socks and shoes with a black backpack.

The second man is described as Caucasian in appearance, around 18 years old, 185cm tall with a slim build and light brown hair tired back in a pony tail. He was wearing a grey, white and orange polo shirt displaying an emblem, dark-coloured shorts, white shoes, a red baseball hat and a red glove on his left hand.