To apply for an Old Navy Credit Card, we recommend a FICO Score of 620 or higher. To be accepted for a store credit card with Old Navy, you usually need a fair credit score. Because the Old Navy Visa Card may be used outside of Gap Inc. brands, it has stricter requirements.