Ukraine's parliament on Saturday voted to hold early presidential elections on May 25, passing a resolution stating that Viktor Yanukovych had failed to properly fulfil his duties as president.