The burglary happened at the Jackson Hole on Astoria Boulevard just before 4:30 a.m. on July 8.
One of the men broke the front door and dragged out the ATM.
Police say his accomplice waited outside, playing lookout.
Both took off in a light-colored Honda CRV.
Anyone with information in regards to this burglary is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.