255 contacts can be stored in the phone memory. The number of contacts that can be stored on the SIM card depends on the type of SIM card being used, a typical Thuraya SIM card can store 250 contacts.