Si he entendido correctamente, la red Buscar Mi puede ser capaz de localizar tu iPhone aunque no esté conectado a ninguna red celular o WiFi, pero no podrá activar el Modo Perdido. Esto se debe a que Buscar Mi depende de que el teléfono perdido envíe señales que son captadas por otros dispositivos de Apple cercanos y luego reportadas a los servidores de Apple, pero no hay mecanismo para que esos otros dispositivos de Apple le digan al teléfono perdido que entre en Modo Perdido.
Si el teléfono perdido realmente ha entrado en Modo Perdido, significa que el teléfono se ha conectado a los servidores de Apple y Apple le ha ordenado entrar en Modo Perdido. Podría ser porque alguien ha desactivado el Modo Avión desde el Centro de Control, lo cual no requiere que el teléfono esté desbloqueado, y el teléfono se ha conectado a redes celulares. Sin embargo, como has dicho que el teléfono está en otro país, tu teléfono tendría que tener acceso a datos en roaming para que esto sea posible. ¿Tu tarjeta SIM perdida sigue activa y tiene acceso a datos en roaming?
Alternativamente, podría ser porque alguien ha restaurado el teléfono a través del modo DFU (esto restaura los ajustes de fábrica y borra el contenido del almacenamiento) y está intentando activarlo. Durante la activación, el teléfono se pone en contacto con los servidores de Apple, los cuales le ordenan entrar en Modo Perdido. Si este es el caso, tus datos estarán seguros (porque ya han sido borrados) y la persona que tenga el teléfono no podrá completar la activación y usar el teléfono, siempre y cuando no elimines este teléfono de tu cuenta de Apple. Sin embargo, estate atento a intentos de phishing en tus credenciales de la cuenta de Apple, porque la persona que lo tenga puede querer robar tu contraseña para eliminar el bloqueo de activación.
En cualquier caso, no elimines el iPhone perdido de tu cuenta de Apple a menos que lo hayas recuperado en tus manos.