The incident was caught on camera inside a store on Nostrand Avenue on Saturday around 6 p.m..
Investigators say one of the men shot an 18-year-old store clerk in the head during a confrontation inside the M&M Grocery.
The victim was taken to the hospital in critical condition where he remains.
On Tuesday, the Yemeni American Merchants Association released a statement calling for action amid a string of attacks on Yemini bodegas.
"We at the Yemeni American Merchants Association (YAMA) are gravely concerned with the string of attacks on Yemeni bodegas in the recent weeks in NYC. With the most recent attack in Brooklyn on 18-year-old Zayid Muthana, who was shot in the head while working at his family's bodega. Thankfully, Muthana is currently in stable condition. We are calling on swift action from the city to counter these attacks and protect our bodega owners."
They have called for a press conference on Wednesday afternoon to address the matter.
Anyone with information is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477) or for Spanish, 1-888-57-PISTA (74782).
ALSO READ | Cops explain how new DNA technology led to arrest in 1999 cold case
* More Brooklyn news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube
Submit a News Tip