Said al-Shihri, described as the second-in-command of al-Qaeda in the Arabian Peninsula, has been killed in an operation in southern Yemen.
Al-Shihri was reportedly killed with six others in the Hadra-mawt area.
Some reports say Yemeni troops were involved while others say that it was an air strike, possibly a US drone attack.
Al-Shihri, a Saudi national, was released by the US from detention in Guantanamo Bay in 2007.
Yemen has previously announced it had killed al-Shihri and his death this time has not been confirmed.