Mysql no reconoce tildes y no arroja resultados

[Emaiengiou]

Hola amigos de la web.
Ando con un problema y es que tengo un formulario de busqueda con dos etiquetas select Departamentos y Municipios. La pagina donde esta el formulario especifiqué que fuera UTF-8. Y me muestra sin problemas las ciudades que tienen tilde. ejemplo Córdoba y Cereté.

cuando mando por url la siguiente consulta:

Result.php?Departamento=Córdoba&Municipio=Cereté

En mi BD tengo registrado esas dos ciudades tal cual como las muestro, pero no me arroja los resultados. :( . En cambios que si hago esto:

Result.php?Departamento=Cordoba&Municipio=Cerete

Me arroja los resultados (apesar de que en las tablas de phpmyadmin estan registradas con tilde). Pensé que cambiando las tablas con cotejamiento utf8_general_ci si arrojara los resultados, pero no lo hace. :/TENGO QUE CONSULTAR SIN TILDES.

Me podrian ayudar? no se que hacer. Gracias