Open Telegram
Go to Contacts
Select the contact you want to delete
Open the contact’s profile
Tap Edit
Tap Delete Contact
Confirm deletion
To remove synced contacts, go to Settings
Tap Privacy and Security
Tap Data Settings
Turn off Sync Contacts
Tap Delete Synced Contacts if available