Nautico Hacoaj to brazylijski klub piłkarski z siedzibą w Recife w stanie Pernambuco. Klub został założony w 1937 roku przez żydowskich imigrantów z Rumunii i Polski. Nazwa klubu nawiązuje do dzielnicy Hacoaj w Bukareszcie, skąd pochodziła część założycieli.

Nautico Hacoaj jest jednym z najbardziej utytułowanych klubów w historii mistrzostw stanu Pernambuco, mając na swoim koncie 22 tytuły mistrzowskie. Klub zdobył także trzy tytuły mistrza Brazylii drugiej ligi oraz jeden Puchar Brazylii.

W 1987 roku Nautico Hacoaj był pierwszym brazylijskim klubem, który wziął udział w Pucharze Interkontynentalnym. Klub przegrał wówczas z włoskim AC Milan.

Obecnie Nautico Hacoaj gra w drugiej lidze brazylijskiej.