Tunisian Prime Minister Hamadi Jebali resigned on Tuesday a day after announcing the failure of his initiative to form a government of technocrats.