Da müsstest du mal in der MySQL-Doku nachlesen. Soweit ich weiss, muss man für die Benutzung von Fremdschlüsseln die MySQL-Tabellen nicht wie es per default ist als MyISAM-Tabellen anlegen, sondern eben als InnoDB. Nur damit kann MySQL dann wirklich mit den Fremdschlüsseln umgehen und prüft beim Insert auch, ob der Wert in der referenzierten Tabelle enthalten ist, der in die Tabelle eingefügt werden soll.