Erro ao transmitir uma informação para a URL

Prezados, possuo um menu montado em PHP, a pessoa vai criando as categorias e ele vai sendo montado.

Acontece que, se eu montar uma categoria com acento, por exemplo "RELÓGIOS/", é transmitido para a URL REL%D3GIOS/

Ai da erro.

Alguém sabe como eu resolvo isso?

Desde já agradeço.