Η Ασοσιασάο Ναβάλ Πριμέρο ντε Μάιο είναι μια πορτογαλική, ποδοσφαιρική ομάδα. Ιδρύθηκε την 1η Μαΐου 1893. Έδρα της ομάδας είναι το José Bento Pessoa, χωρητικότητας 12630 θεατών. Συμμετέχει στη Σεγκούντα Λίγκα, τη δεύτερη κατηγορία Πορτογαλίας. Το 2005 προβιβάστηκε για πρώτη φορά στην Πριμέιρα Λίγκα. Την επόμενη σεζόν στην ανώτατη κατηγορία τερμάτισε στη 12 θέση. Την περίοδο 2009-10 τερμάτισε στην 8η θέση, την καλύτερη στην ιστορία της. Διαβαθμίστηκε την περίοδο 2010-11 και επέστρεψε στη δεύτερη καητγορία.
