Last updated on January 6th, 2020 at 10:54 amHow to make a Complaint to Navy Federal Navy Federal have a complaints line on 1-888-842-6328, where you can make your initial complaint. A structured process is in place to handle your issue and keep you informed on a regular basis, and various other contact methods are shown