As long as your other credit cards have their dues paid off as well, reducing your credit card debt does boost your credit score. It might take a few months for it to reflect on your account.