Officials said the worker was standing on East 24th Street in Sheepshead Bay around 3:15 p.m.
Two men approached the worker, threatened to use a firearm, then stole his mail carrier.
RELATED: Eyewitness News is tracking crime and safety across New York City and in your neighborhood
The suspects got away in a U-Haul that didn't have a license plate.
The mail carrier wasn't injured.
The investigation is ongoing.
----------
* More Brooklyn news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube