Payment to other countries for software royalty

Hi,

    We are running a software company and have recently got distribution rights for software product in India.We need to pay fix percentage of sales to the company having copyright of the product. That company is based in Singapore. Do we need to pay any Service tax or deduct any TDS before making any such payment. What are the tax implications on such royalty payment & sales.

Sandeep