A computer-implemented method for deduplicating data transferred via physical storage media may include: 1) identifying data stored at a first location that is to be transferred to a second location via a physical storage medium, 2) deduplicating the identified data, 3) storing the deduplicated data on the physical storage medium, and then, after the physical storage medium has been physically transported from the first location to the second location, 4) transferring the deduplicated data from the physical storage medium to a storage device at the second location.