While it’s more difficult to refinance a mortgage with bad credit, it’s not impossible. For example, you may qualify to refinance an FHA loan with as low as a 500 credit score, provided you have at least 10% home equity. There’s no minimum credit score required for a VA refinance, although many lenders require a 620 minimum.