You can export them into a file and reimport them into Contacts. https://support.google.com/mail/answer/24911?hl=en

(Disclaimer: I haven't tried this with the new Contacts).