Ukraine 's parliament speaker and the European Union say fresh elections are needed to end the dispute over the former Soviet republic 's presidential runoff .