The Deleted answers are automatically visible to users who have Access To Moderator Tools Privilege.
But who can see Deleted questions of other users and how?
These posts seem related but I couldn't get any clear answer:
deleted:1 or deleted:yes doesn't help in searching Deleted Questions of others. Using them one can see only his/her own Deleted posts:
Note: only content you own is returned when searching for deleted content
deleted:all doesn't seem working properly, it returns Deleted as well other posts (not of other users but own posts).