Você precisa usar o collation correto em sua base de dados.

Por exemplo, se a coluna da sua tabela que vai ser pesquisada está em UTF-8, precisa usar a collation `utf8_unicode_ci` ("ci" no final das collations do MySQL é "case insensitive", ou seja, maiúsculas e minúsculas tem o mesmo peso).

Para saber as *collations* disponíveis, basta isto:

    SHOW CHARACTER SET;

Exemplo de resultado:

    +----------+-----------------------------+---------------------+
    | Charset  | Description                 | Default collation   |
    +----------+-----------------------------+---------------------+
    | latin1   | cp1252 West European        | latin1_swedish_ci   |
    | latin2   | ISO 8859-2 Central European | latin2_general_ci   |
    | ascii    | US ASCII                    | ascii_general_ci    |
    | cp1250   | Windows Central European    | cp1250_general_ci   |

    ... truncado para melhor leitura. deixei os mais comuns pra nós ...

    | utf8     | UTF-8 Unicode               | utf8_general_ci     |
    | ucs2     | UCS-2 Unicode               | ucs2_general_ci     |
    | cp852    | DOS Central European        | cp852_general_ci    |
    | utf8mb4  | UTF-8 Unicode               | utf8mb4_general_ci  |
    | utf16    | UTF-16 Unicode              | utf16_general_ci    |
    +----------+-----------------------------+---------------------+

Para fins de teste, a solução do colega Victor é boa, mas para uso definitivo, convém modificar a tabela ou a coluna para que não precise do `COLLATE` na *query*.

Usar `COLLATE` na *query* é apenas para soluções excepcionais e pontuais, quando o _default_ não serve para situações de **exceção**.


O Manual descreve bem toda a parte das *collations*, mas está em inglês:  
> `https://dev.mysql.com/doc/refman/5.7/en/charset.html`

<br>Convertendo charset da tabela
---

Para alterar o collation de uma tabela:

    ALTER TABLE <nome> COLLATE utf8_unicode_ci; -- ponha o collation correto

<br>Para **converter** o charset de uma tabela:

**MUITA ATENÇÃO!**  NUNCA use o comando abaixo se a tabela não estiver se comportando corretamente. Uma vez que esteja tudo certo, aí você pode precisar converter os dados, e só aí pode usar essa opção, pois ela mexe nos dados da tabela. FAÇA SEMPRE BACKUP. Pronto, agora você pode por o mouse em cima do amarelinho pra ver o comando :)



>!    ALTER TABLE <nome> CONVERT TO CHARACTER SET utf8 COLLATE utf8_unicode_ci;