The incident happened just after noon Monday at an Infinite Wireless store in Sheepshead Bay.
The pair grabbed items off a wall, then threatened to stab a worker who tried to stop them.
That worker was not hurt, and the suspects fled on foot.
The first suspect is described as a black male in his late teens or early 20s, with a medium complexion, facial hair and wearing a striped hooded sweatshirt and a multicolored baseball hat.
The second suspect was also a black male in his late teens or early 20s, about 5-foot-6, wearing a white hoodie, white pants and a white baseball cap.
Anyone with information in regards to this robbery is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.