Police are investigating after a Graceville convenience store was robbed overnight.

Around 11.30pm two men entered the Oxley Avenue store, one man armed with a knife. Both men jumped the counter and demanded money from the male attendant.

After taking money from the till and a quantity of cigarettes the two men then ran from the store and were last seen running south on Oxley Road.

The attendant was not physically injured.

The first man is described as wearing a black hooded jumper, grey pants and white shoes.

The second man is described as wearing a black jumper with a red hooded jumper underneath, dark pants and dark shoes. He was also wearing gloves.