- En pickup körd av en självmordsbombare exploderade utanför entrén till presidentpalatset i Mukalla, huvudstad i provinsen Hadramawt, sade en militär källa till AFP.

Samtidigt som självmordsbomben sprängdes i Mukalla utlovade den nyinsvurne presidenten Abdrabuh Mansur Hadi en förnyad kamp mot al-Qaida.

- Det är en patriotisk och religiös plikt att fortsätta kampen mot al-Qaida, sade Hadi.

- Om vi inte återställer säkerheten kommer kaos att bli det enda resultatet.

Maktöverlämningen från den avgående Ali Abdullah Saleh, en av de ledare som fösts undan av ”den arabiska våren”, är nästan fullbordad.

Saleh, som befunnit sig i USA för vård efter ett attentat förra året, har nu återvänt till hemlandet och ska överlämna makten i en ceremoni i presidentpalatset på måndag.

Saleh avgick i utbyte mot åtalsimmunitet för hundratals dödsfall under protesterna mot hans styre.