The Yemeni group - known as "al-Qaida in the Arabian Peninsula" - posted the statement this week on a militant Web site that regularly carries al-Qaida messages.
The Internet statement identified the man as Said Ali al-Shihri and says his prisoner number at Guantanamo was 372.
The posting could not immediately be verified, and Yemen and Saudi Arabian authorities would not immediately comment on it.
Viewers with disabilities can get assistance accessing this station's FCC Public Inspection File by contacting the station with the information listed below. Questions or concerns relating to the accessibility of the FCC's online public file system should be directed to the FCC at 888-225-5322, 888-835-5322 (TTY), or email@example.com.