Omar bin Omran biến mất khỏi thành phố Djelfa, Algeria trong cuộc nội chiến nước này vào những năm 1990, khi anh còn là một thiếu niên.
Nhưng chính quyền Algeria vào tuần trước thông báo người ta đã tìm thấy anh ta trong hầm rượu của một người hàng xóm, BBC đưa tin.
Các quan chức cho biết một người đàn ông 61 tuổi bị tình nghi giữ Omran làm tù nhân đã bị bắt.
Bin Omran biến mất trong cuộc xung đột đẫm máu giữa chính phủ Algeria và các nhóm Hồi giáo.
Gia đình anh lo ngại anh nằm trong số khoảng 200.000 người thiệt mạng hoặc lên tới 20.000 người bị bắt cóc trong cuộc xung đột.
Nhưng người ta tìm thấy anh ta giấu trong một chuồng cừu dưới đống cỏ khô vào thứ Bảy tuần trước (11/5) sau khi chính quyền được một người dân cảnh báo.
Một quan chức tòa án địa phương cho biết: "Sau báo cáo này, tổng công tố đã ra lệnh cho lực lượng hiến binh quốc gia mở một cuộc điều tra chuyên sâu và các sĩ quan đã đến ngôi nhà bị nghi vấn".
Người đàn ông 61 tuổi bị buộc tội giữ bin Omran định bỏ trốn nhưng bị cảnh sát bắt giữ.
Các quan chức cho biết cuộc điều tra vẫn đang được tiến hành và bin Omran đang được chăm sóc y tế và tâm lý.
Một phát ngôn viên của chính phủ mô tả tội ác là "tàn ác".