If they're Google contacts, Google Contacts. If they're not there (and you're sure they're Google contacts), More/Restore contacts. (You'll be redirected to the old page, have to hit more and Restore contacts again.) You can restore any contacts deleted within the last 30 days.
If they're not Google contacts (Phone or SIM), no.