Náutico's greatest rivalry is with Sport Recife, and their derbies are known as the Clássico dos Clássicos ("The Derby of the Derbies", in Portuguese).
Náutico's other local rival is Santa Cruz (1918).