A data storage device is disclosed comprising a head actuated over a disk comprising a plurality of servo sectors defining a plurality of servo tracks. The servo tracks form a plurality of servo zones, and at least one servo sector of a servo track comprises a partial track address. A read signal generated by the head is processed to detect a current servo zone for the head, and the read signal is processed to detect the partial track address in one of the servo sectors of the current servo zone. A full track address is generated based on the detected servo zone and the detected partial track address.