Twenty-nine passengers have been rescued from militants in Afghanistan's eastern Ghazni province, the provincial government said Saturday.