Tal y como te ha comentado @Xancin y si no también puedes utilizar una apk que yo siempre tengo que es perpetuall desde el playa store en la cual a través de tu cuenta de google te crea un respaldo de todos tus contactos mediante un backup que puedes recuperar en cualquier momento aunque cambies de terminal. Yo siempre la tengo puesta y se va actualizando sola según vayas añadiendo nuevos contactos. Si no en la cuenta de google los puedes exportar todos también 
Salu2.
Salu2.