Endpoints listed in api documentation:
/me/contacts
/me/ContactFolders/{folderName}
don't show deleted contacts.
How can I list all deleted contacts?
After a long research I understood that for the deleted contacts there is no such Microsoft Graph API yet. Please see this SO Thread.
Please raise a uservoice in the Microsoft Graph Feedback Forum so that it may be implemented by product team in future.