Once inside, the two grabbed an undetermined amount of scratch off tickets and phone cards and fled the scene, according to the NYPD. The deli has been closed since the accident.
Surveillance video taken from the scene shows the two men, one wearing a hood and the other a cap, carrying what appear to be garbage bags.
The deli was partially destroyed last month when a black 2011 Volkswagen sedan collided with a private sanitation truck at the corner of Bedford and DeKalb, sending the truck through the deli's brick wall.
Seven people were injured at the scene, including two shop workers who suffered minor injuries, police and witnesses said.
There have been no arrests in last week's burglary, and the investigation is ongoing, police said.
Anyone with information in regards to this burglary is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.