The Taliban had threatened to kill the hostages unless Afghan authorities agreed to demands to release prisoners in exchange.
Three previous deadlines for the hostages' lives had previously passed without consequences.
The South Koreans were a group of Christian evangelicals who had been involved in missionary and aid work in Afghanistan.
They were kidnapped last Thursday while travelling by bus through Ghazni province.