Según comentas, das a entender que tienes el número de tu contacto, el problema seguramente es que tienes que introducir el número completo con el código internacional (+XX), una vez hecho le podrás enviar un WhatsApp y pasará a favoritos.