IPhone contacts got deleted?

I bought a new iPhone and before i plugged it into my computer to restore it from my last backup, i added new contacts. Once i got around to restoring it from my last backup, it lost all my new contacts, and any communication i had with them (i.e texts, calls, etc.)
Is there any way to retrieve these contacts?

Nope sorry. They have been wiped because you restored your phone to an old state.anything new is gone

i don't know if you can undo the restore.go to apple service center and ask

  • Whatsapp contacts - if they're onnm contacts am I on theirs? I have the phone number of an old friend stored on my iPhone and they also show on my whatsapp contact list… Does this mean that they still have my phone number stored in their phone and also have whatsapp installed on their phone? The chat thing says they haven't been seen since 28th sept? If they didn't have my number on their phone would they still show as one of my contacts on whatsapp?
  • What Do I Do If All My Contacts Got Deleted? I have an Iphone 4s, my company is Verizon. I updated it about three months ago and it has been acting slow and weird since then.Recently when I try to go on Instagram it has turned of and then on twice. Now 3 days ago All my contacts got deleted, I can't call Verizon because of the holidays.
  • Updated iPhone iOS 6.0 and it deleted All MY CONTACTS I do not have anything stored on icloud. Now, I do have all my stuff stored to my computer on iTunes, i just tried to restore my iPhone, but my contacts are not there. I'm very frustrated and mad that this happened.
  • My iphone deleted all my contacts how do i get them back? OK i have an iPhone but all my numbers and contacts got deleted is there an easy way to get them back? As i had over 200 contacts all important numbers that i need! Thank-you for your help! Like can you get them again by connecting your phone to laptop? If so how?