The PSNI is investigating two robberies at a shop on the Albertbridge Road in east Belfast on Friday evening and again on Saturday morning at around 7:30am.
Detective Sergeant Kenneth Leckey said: "We strongly believe that the two robberies are linked and may have been committed by the same two men. In both robberies a small quantity of cash and cigarettes were taken. The shop staff were not physically harmed during either robbery."
The first robbery involved two men entering the shop at around 8:55pm on Friday. One man was armed with a knife. Cash and cigarettes were demanded.
The second robbery happened at around 7:30am on Saturday. Again two men, one armed with a knife, made off with cash and cigarettes.
The men are described as being of slim to medium build with both wearing gloves and baseball caps. One of the men was taller than the other, at 5ft 11ins. He was said to have been wearing tracksuit bottoms with three stripes, Converse shoes and a blue jacket with a lighter hood.
The second man is described as shorter in height at 5ft 7ins, wearing dark jogging bottoms, white trainers and a navy zip up jacket.
East Belfast MP Gavin Robinson said: "I'm appalled by the recent spate of armed robberies in East Belfast. With one shop on the Albertbridge Road being subject to such targeting twice in 12 hours, the focus now rests firmly on PSNI act.
"Business and our wider community need reassurance that such lawlessness will not be tolerated. The dark cloud of crime won't pass without intervention. Swift arrests and a visible police presence will go some way to allay mounting concern."