Phone Number of Navy Federal is 1-888-842-6328. Navy Federal is a credit union that was incorporated in 1933. It provides a vast array of financial services including savings accounts, checking accounts, consumer loans, mortgages, credit cards, investments, online banking and more.