Navy Federal credit card approval requirements include a credit score of at least 700, in most cases. The NFCU Go Rewards, Platinum and More Rewards cards all require a 700+ credit score for approval, as do a few other offers. But the NFCU Flagship Rewards card requires an excellent credit score (750+).