The pair threatened a 42-year-old woman working at Dillons Newsagents in Curdale Road, Bartley Green, with a handgun on Sunday.
They stole money and two phones during the robbery.
One offender was aged 18 to 20, skinny with blue eyes and wearing a thick black jacket while the other, aged 35 to 40, was wearing a black jacket.
The younger offender was also wearing faded jeans and black trainers, while the other had white trainers.
No shots were fired and nobody was injured.
Anyone with information is asked to contact CID at Bournville Lane.
^ Back to top | BBC Sport Home | BBC Homepage | Contact us | Help | ©
~RS~q~RS~~RS~z~RS~22~RS~)