View discussion in a new window
If you have a Microsoft account setup on Windows phone your contacts should be backed up and restored on the device.
Learn about Windows Phone backup | Windows Phone How-to (United States)
Restore a backup to my phone | Windows Phone How-to (United States)
