It happened outside the Sunrise Mall in Massapequa on Saturday.
Police say when the men confronted the victim, age 23, one of them claimed to have a gun.
The woman gave them her wallet and the suspects took off on foot.
The first suspect is described as a black male, approximately 26 years, 6'0", wearing a Yankee baseball cap, a gray hooded sweatshirt and a gray jacket.
The second suspect is described as a black male, approximately 26 years, 5'8", wearing a black North Face jacket and a black backpack on his back.
Detectives request anyone with information about this robbery to call Crime Stoppers at 1-800-244-TIPS. All callers will remain anonymous.