I had my iPhone 6 plus stolen today. I could do nothing but bought a new one instead

However, all my contacts were gone which caused me a lot of trouble. 

I want to restore contacts from iCloud but I don't know whether I have done it right.

I used FonePaw iPhone Data Recovery to do it, and finally I got all of them back.

Here is the tips:

How to Restore Contacts from iCloud?

Hi,

You could have a look at the following link which provided a guide to restore contacts from iCloud to your iPhone or iPad:

http://www.imore.com/how-restore-contacts-icloud-your-iphone-or-ipad

Please Note: Since the web site is not hosted by Microsoft, the link may change without notice. Microsoft does not guarantee the accuracy of this information.

Since this forum is for general questions and feedback related to Outlook. For your question, I'd recommend you post in the iPhone forum for further assistance.

The reason why we recommend posting appropriately is you will get the most qualified pool of respondents, and other partners who read the forums regularly can either share their knowledge or learn from your interaction with us. Thank you for your understanding.

Steve Fan
TechNet Community Support