Pokud máte své kontakty primárně v cloudu, ukládejte nové kontakty vytvořené v iPhone přímo do něj: Nastavení > Kontakty > Výchozí účet.
Platí to nejen pro iCloud, ale i pokud jako primární místo pro své kontakty používáte například Google Kontakty.