Investigators said the men stole the truck, which was loaded with lingerie, clothing and lotions from Victoria's Secret, June 17 from Forward Air Solutions in Medley, WTVJ-TV, Miami, reported.
Security camera footage depicts both of the men as about 25 years old with medium builds and dark hair.
Police said the exact amount of Victoria's Secret merchandise inside the 26-foot truck was unclear.
Exploding whale video goes viral on Internet
Wisconsin business offering 'therapeutic cuddling' forced to close