No, you do not need to be debt-free. Lenders look at your debt-to-income ratio, not just your total debt. Paying down high credit card balances is usually more helpful than paying off old loans, since card balances have a bigger effect on your score.