New Phone, Contacts Deleted?

I just switched my old phone to a new one and none of contacts show up on the new one or the old one. I tried putting the SIM card back in the old one and it still didnt show up. Is there any way to recover my contacts?