Need to recover a deleted folder in Outlook 2013 or Outlook 2016 for Windows? You can recover a deleted folder (with all of its messages) if it's still in your Deleted Items folder—. Unfortunately, you can't recover a folder that's been permanently deleted.