The kidnapped Swiss teacher called on her government to work on setting her free. She was abducted in mid- March by al-Qaeda elements in the western impoverished-hit province of Al-Hodeida.

The hostage was teaching English in a languages institute in al-Hodeida.

On Monday, she was shown in a short video clip on a new-established YouTube account.

In the video, she said she was kidnapped on March 13th, and that she was treated well by her kidnappers.

It was not clear when the footage was taken but she mentioned that she had been abducted for four weeks.

The exact location of the hostage is still uncertain. But, her colleague said she had received a phone call from the hostage saying she was being moved to the southeastern province of Shabwa.

Meanwhile, a tribal leader said that the kidnappers asked for unachievable conditions in order to release the hostage including that all of the Saudi female prisoners be released from custodies. Also, they asked for 50 million Euro as ransom.

However, local sources reported that the Swiss hostage was being moved to the trouble-torn province of Abyan.

A French working with the International Committee of the Red Cross (ICRC) was abducted from al-Hodeida about ten days ago.

Kidnappings in Yemen have increased in the past ten years with Jihadists and tribesmen using it as a way of pressuring the government into meeting their demands and paying them huge ransoms.