When to deduct tds

Rahul Agarwal (Accountant) (98 Points)

01 December 2013  

A Security Services agency has raised Invoice of Rs. 90,000 in February 2013 for services provided in January. The service recipient made payment to Security Services agency in May 2013. 

 
So when should the recipient Deduct TDS for the amount?
 
1) When bill was raised? 
2) When Recipient entered in books of account?
3) When payment was made?