South Korea's transport ministry announced on Tuesday the recall of 58,000 Hyundai Motor Palisade hybrid sport utility vehicles nationwide over safety concerns, following a fatal accident in the United States ​earlier this month.