I accidentally deleted all my contacts on my iPhone?

I got a new iPhone and I accidentally deleted all my contacts on my old iPhone, so when I checked my new phone they all got deleted. What should I do to get my contacts back?

Sign in to icloud and back up your new iphone to icloud

If you don't have icloud then maybe you have the contacts on your computer

You can turn to Wondershare Dr. Fone for iOS which can recover deleted contacts on iPhone due to device loss, jailbreak, iOS upgrade or factory settings restore.

  • 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?
  • Iphone 4 deleted contacts not deleted? I have an iPhone 4. i deleted my contacts, but when i open a new txt my old deleted contacts show up. How can i change this and why did this happen?
  • I accidentally deleted my iphone contacts list? I deleted my contacts list and when i restored it i had all the contacts' information in the recents list but none in my contacts list. How can i fix that?