Tds on payment to service provider outside of india

Hello, I have a service provider (IT and Marketing person) working for me outside of India (UK, US and Australia). These service providers has no base in India or has no relation with India except that I hired them to work for my company in those countries. Now when I have to make the payment, do I deduct any TDS? If yes, then how is this person going to claim TDS which we deduct in India because he/she has not base here in India? And I am wondering if thats the case then what if my clients from US, UK and other foreign countries start deducting TDS in their country before sending the payment to me then how would I claim that? Any help is much appreciated. Many Thanks.