The officials told CNN the teacher was most likely taken to Shabwa, a south-central province.

CNN: Swiss teacher kidnapped in Yemen

Officials said people belonging to the Biahan tribe of Shabwa province are demanding the release of two prisoners.

CNN: Swiss teacher kidnapped in Yemen

The woman was seized on Wednesday in Hodeida on the west coast, where she works as a teacher, but is reportedly being held in Shabwa province.

BBC: Swiss woman kidnapped in western Yemen

She was seized by gunmen on 14 March in Hodeida on the west coast of Yemen, where she worked as a teacher, but was later moved to Shabwa province.

BBC: Yemen kidnappers free Swiss teacher Sylvia Abrahat