Yemeni Shiite fighters said on Tuesday they had withdrawn completely from the Saudi territory as part of their truce offer.