To view this page you will need the deletedhistorypermission. If you also have the browsearchive permission, you will additionally be able to search for deleted pages. Note, browsearchive does not imply deletedhistory.

The text of the deleted revisions will only be viewable with the deletedtext permission.

For completeness, it is perhaps worth mentioning that the undelete permission alone isn't sufficient to restore a deleted page, you additionally need the deletedhistory permission, which, unlike deletedtext, isn't implied by undelete. This is probably a bug, however.