Various embodiments are provided for identifying matching tape volumes for data deduplication in an automated data storage library by a processor. N most similar tape volumes in a tape library may be matched according to a data indication provided in each volume header of the N most similar tape volumes for performing a data deduplication operation on a reduced block of compressed data between the N most similar tape volumes, wherein N is a positive integer.