can you get all your contacts back?

i lost my phone a few days back, is there anyway when i get a new phone of getting all my contacts back on whatsapp etc?

Moved to WhatsApp.