Eso se puede hacer con la API de PayPal, se llama IPN (Instant Payment Notification).
Te dejo unos tutoriales para implementarlo con PHP:
_Using PayPal’s Instant Payment Notification with PHP.
_PHP Paypal IPN Integration Class.
Y una librería para trabajar con la API de PayPal:
_PayPal Web Service.