Ethiopian Prime Minister Hailemariam Desalegn has submitted a letter of resignation, the state-affiliated Fana Broadcasting Corporate station reported on Thursday.