The chargeability of TDS and Service Tax depends upon DTAA with that country. Please clearify whether NRI has permanent establishment in India our not. The country involved and DTAA. As per provisions of Finance Act, when an India received any service from NRI as a service receiver , He has to duduct Service Tax and pay to the government. Then in your case you have to deduct service tax.
07 March 2012
Commission paid to non-resident agent shall be taxable to Service Tax in India assuming that the services rendered by the agent are consumed india. However, the liability to pay the ST is on the service receiver and not the commission agent.As the author asked only service tax implication, TDS provisions are not discussed here.