Resposta curta:Sim, o MySQL força você a indexar a chave estrangeira.

Você pode ler mais sobre chaves estrangeiras nas páginas de documentação do MySQL:http://dev.mysql.com/doc/refman/5.5/en/innodb-foreign-key-constraints.html