Você precisa usar o mecanismo InnoDB para ter chaves estrangeiras.

Ref:http://dev.mysql .com/doc/refman/5.0/en/innodb-foreign-key-constraints.html