South Korea protested on Wednesday against a Japanese plan to remove it from a list of countries that face minimum trade restrictions, saying it would undermine their decades-old economic and security cooperation and threaten free trade.