Yes, regardless of how they were paid, even with wage garnishment. Any payment on your student loan will result in the interest being deductible.