Ukraine's parliament on Wednesday rejected a no-confidence motion in the government amid a political crisis caused by the disputed presidential election.