Thousands of pro-Western Ukrainians marched in the capital Kiev Sunday to protest against the government's decision last week to scrap an EU trade treaty.