Ukraine's parliament on Thursday approved the nomination of pro-EU Arseniy Yatsenyuk as the crisis-hit country's new prime minister until presidential polls are held in May.