Pouco antes, o Parlamento havia aprovado uma moção de desconfiança contra Yanukovich. Dezenas de milhares de pessoas ligadas à oposição comemoram a decisão nas ruas da capital da Ucrânia, Kiev.
O líder da oposição e candidato derrotado no segundo turno, Viktor Yushchenko, já havia pedido também o cancelamento do pleito.
Na manhã desta quarta-feira, o presidente Leonid Kuchma declarou formalmente o seu apoio à realização de novas eleições presidenciais desde o começo - e não apenas uma repetição do segundo turno.
Segundo correspondentes em Kiev, ao pedir a anulação da eleição, Yanukovich estaria tentando enfraquecer o seu rival Yushchenko, afirmando que houve irregularidades no oeste da Ucrânia, regiões em que a oposição teve vitórias esmagadoras.
Apoio
A oposição conseguiu apoio de 229 dos 450 deputados - três votos a mais do que era necessário para aprovar a moção pelo afastamento do premiê e instalação de um governo interino.
Kuchma ainda tem o poder de vetar a demissão do primeiro-ministro Yanukovich, aliado que ele escolheu para sucedê-lo na Presidência. Basta se negar a assinar a ordem de dissolução do Parlamento.
Caso isso ocorra, de acordo com a Constituição ucraniana, a oposição teria de obter uma maioria no Parlamento de dois terços, ou 301 votos, para repelir o veto presidencial e derrubar o governo.
Numa declaração evasiva, Kuchma ocultou o que pretende fazer a respeito da moção de desconfiança. "A decisão do Parlamento é uma resposta à situação política, mas o presidente vai agir de acordo com a Constituição", afirmou.
A moção de desconfiança deixa o atual premiê em difícil situação política.
Europeus
Mediadores internacionais estão a caminho da Ucrânia para tentar conseguir um acordo que encerre a crise vivida pelo país desde o segundo turno da eleição presidencial.
Os presidentes da Polônia, Aleksander Kwasniewski, e da Lituânia, Valdas Adamkus, além de um representante da Rússia, vão se juntar ao responsável pela política externa da União Européia, Javier Solana, que já está no país, para negociar com as partes envolvidas.
As negociações entre Yanukovich e Yushchenko foram interrompidas na terça-feira.
"Eu tenho esperança de que, com a boa-vontade de todos, cheguemos a algum progresso nos próximos dias", disse Solana.
Mas um correspondente da BBC em Kiev disse que há poucas razões para otimismo.
A crise política levou o banco central do país a limitar nesta terça-feira os saques nos bancos para evitar o caos no sistema bancário.
Já o Banco Nacional da Ucrânia (o BC ucraniano) estabeleceu limites para a retirada de dinheiro nos bancos.
A decisão foi tomada em meio aos comentários, feitos por ambos os lados do conflito político, de que uma catástrofe econômica estaria iminente.
Segundo um correspondente da BBC em Kiev, muitos ucranianos, receosos com o ambiente de incerteza no país, estão rapidamente retirando dinheiro de suas contas bancárias.