SEOUL—South Korea’s Ministry of Environment is turning up the heat on Volkswagen AG over its emissions scandal, saying the car maker’s local unit and its chief will be brought up on criminal charges.

Rejecting the company’s recall plans, the ministry said Tuesday it would file criminal complaints against Audi Volkswagen Korea and Managing Director Johannes Thammer with the Seoul Central Prosecutor’s Office later in the day.

“Recall...