TDS is deducted every time the company pays or credits interest during the financial year, including on interest accrued but not yet paid at the end of the financial year on March 31st.