Open Telegram
Go to Contacts
Select the contact you want to delete
Open the contact’s profile
Tap the menu icon
Tap Delete Contact
Confirm the 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