The pair was caught on camera entering the T-mobile store in Sunnyside around 9 p.m. on December 19.
Authorities say the men tied-up the employees in the back of the store before making off with cash and electronics.
No injuries were reported.
Anyone with information in regards to this incident is asked to call Crime stoppers at 1-800-577-TIPS (8477).