New elections in Ukraine are the only possible solution to the current stand-off between rival presidential candidates, Dutch Foreign Minister Ben Bot said today.