Depends on where the contacts reside... I keep mine with my primary Gmail account and had no problem restoring with an account sync.
Check your account settings; Settings > email + accounts > tap on the name of the account which manages your contacts and make sure it is set up to sync contacts by checking the box... Sync that account.
Chances are excellent in 2014 that your contacts are somewhere in the cloud waiting for you.