Ethiopia's parliament on Thursday approved Temesgen Tiruneh as deputy prime minister, state broadcaster reported.