Authorities say the two men caught by surveillance cameras robbed a bodega last Saturday night on Marcus Garvey Boulevard in Bedford-Stuyvesant.
One reportedly had a gun, while the other brandished a knife.
The men took money and other items.
No one was hurt.
The suspects are both black men approximately 5-foot-8. Police say one weighs about 210 pounds and the other 175.
Anyone with information in regards to this robbery is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.
Get Eyewitness News Delivered