Não foram dados muitos detalhes mas pela forma descrita acredito que seja só criptografar o que você deseja procurar, aí a comparação será feita do dado criptografado com outro dado igualmente criptografado.
$query = "select * from tabela where campo = " . crypt("BRASIL");
Coloquei no GitHub para referência futura.
Isto pode não funcionar dependendo de alguns fatores como a a forma como é feita a criptografia, configuração do banco de dados para comparação (collation), etc. Mas acredito que você está usando uma forma simples e esta forma funcionará.
Com LIKE
em condições normais não é possível, pelo menos desconheço uma forma. Talvez seja possível com algum módulo adicional ao MySQL mas desconheço algum que faça isto. Na verdade não sei se é uma boa ideia fazer isto.
Talvez seja possível criar uma função para o MySQL (possivelmente em C) que possa ser usado no lugar do ou com o LIKE
para fazer esta busca. nem vou especular muito em cima disto porque não parece ser a melhor das ideias.
Uma possível solução horrorosa seria pegar todos os dados criptografados, descriptografar no PHP e fazer a seleção. É mais fácil de fazer que a solução anterior mas pavorosa para usar.
Achei essa solução no SO para criptografia builtin do MySQL. Não saberia dizer todas as limitações exceto a performance já citada lá.
select * from tabela where aes_decrypt(campo, salt) like '%BRASIL%'
Coloquei no GitHub para referência futura.
Obviamente isto só funcionado se o dado está gravado da mesma forma.
Veja outras funções de criptografia builtin do MySQL.