integridad referencial.es decir cualquier tabal que use ese pais debe tener una llave foranea.Siempre en una bd si tratas de eliminar una registro y hay datos referenciados (foreign keys ) en otras tablas asocidas nunca te lo dejara borrar.
Puedes hacer una eliminacion forzada,
Podrias realizar un Trigger , que te vea si hay registros asociados a ese foreing key , de ser asi que te cambie de primero los estados de los registros y luego el del foreing key
sql dinamico consuiltando el diccionario de datos.
No se que tan fuera de mis casillas este con esa idea pero es una opcion