The Postal Inspection Service said the robbery happened in September at Rennie Avenue and Rose Court.
The suspect was last seen wearing a blue bandana, T-shirt and cut-off shorts.
After the robbery, he ran off with three other men.
Authorities haven't said what the suspect took from the letter carrier.
If you have any information about the crime or the suspect, you're urged to call (877) 876-2455.