Please note that the tax applies even when the applicable surcharges for the service are billed and paid in a foreign country.
The country of billing will raise an invoice for the Service Tax component payable and payment needs to be made prior to cargo release.