Si, e funziona perfettamente.
Il problema credo sia l'utente con cui php esegue il comando, ovvero www-data.
Ho anche aggiunto al file sudoers la stringa:

www-data ALL=(ALL) NOPASSWD: ALL

Ma non ho risolto niente