error en alter table MYSQL

[ggonzales]

Hola amigos, una consulta:
Quisiera saber cómo puedo modificar una tabla para crear una llave foránea.

He creado como ejemplo 2 tablas en mi base de datos prueba:
1) pais (cod_pais, des_pais) ---> cod_pais es llave primaria
2) region (cod_pais, cod_region, des_region)

Quiero hacer una referencia del campo cod_pais de la tabla pais al campo cod_pais de la tabla region.

Estoy corriendo el siguiente script, tal como lo vi en el manual de mysql:
ALTER TABLE region
ADD FOREIGN KEY (cod_pais) REFERENCES pais(cod_pais)
pero me da el siguiente error:
[root@localhost:3306] ERROR 1005: Can't create table '.\prueba\#sql-a50_39.frm' (errno: 150)

Nota: por si acaso tengo instaldo el mysql 4.0.13

Gracias por sus respuestas

[DotNetDeveloper]

Mejor hubieras dicho que tipo de tabla estas utilizando a menos que sean INNODB puedes hacer lo que quieres, si son de otro tipo por eso es el error por que por ejemplo MyISAM no soportan FK