Sale has ended but you can still get this app.
Download Telefonaty Now
Telefonaty

Official Description

Telefonaty ِApp from which you can keep all your numbers registered on the phone and restored and retrieved at any time if you want your SIM card draws or when you buy a new phone by PIN that is sent to you