To permanently delete blocked numbers on Android, you need to access your phone's call history. From there, you can select the number you want to delete and press "delete.