Ukrainian President Viktor Yushchenko has demanded parliament rescind its vote to dismiss the government .