Two male hostages were executed late last month after the Afghan government failed to meet Taleban demands to release militant prisoners .