ADEN (AFP) - Suspected Al-Qaeda militants killed three Yemeni soldiers and wounded five on Tuesday in new fighting for the southern city of Zinjibar, medical and military officials said. We have received the bodies of three dead soldiers, said a medical official at Adens military hospital, adding that five others were wounded. A military official confirmed the casualty toll, adding that the fighting was for control of parts of Zinjibar which are still held by the Al-Qaeda linked militants. The Yemeni government announced on Saturday that troops had liberated the city from the Partisans of Sharia (Islamic Law) militants who overran it in May. But military officials later told AFP that parts of the city remained in the hands of the militants and witnesses said that dozens more militants arrived in Zinjibar from the nearby town of Jaar on Monday.