Trước đó, tại kỳ họp thứ nhất HĐND tỉnh Kon Tum khóa XI nhiệm kỳ 2016- 2021 ngày 1/7/2016, ông Nguyễn Hữu Hải tiếp tục được bầu giữ chức Phó Chủ tịch UBND tỉnh khóa XI.
Sáng 7/12/2016, Thường trực Tỉnh ủy công bố quyết định của Ban Thường vụ Tỉnh ủy về việc điều động, phân công đồng chí Nguyễn Hữu Hải - Phó Chủ tịch Thường trực UBND tỉnh Kon Tum giữ chức Trưởng Ban tổ chức Tỉnh ủy.
Ngày 12/9/2016, tại kỳ họp thứ 3, HĐND tỉnh khóa XI, nhiệm kỳ 2016 – 2021, ông Nguyễn Văn Hòa – Phó bí thư Tỉnh ủy, Chủ tịch UBND tỉnh trình HĐND tỉnh Tờ trình xin miễn nhiệm chức vụ Phó Chủ tịch UBND tỉnh Kon Tum nhiệm kỳ 2016 – 2021 đối với ông Nguyễn Hữu Hải để nhận nhiệm vụ mới.
Với hình thức biểu quyết giơ tay, các đại biểu HĐND tỉnh đã biểu quyết thông qua Nghị quyết miễn nhiệm chức vụ Phó Chủ tịch UBND tỉnh Kon Tum nhiệm kỳ 2016 – 2021 đối với ông Nguyễn Hữu Hải.
Ngày 13/1/2017, Thủ tướng quyết định phê chuẩn việc miễn nhiệm Phó Chủ tịch UBND tỉnh Kon Tum nhiệm kỳ 2016-2021 đối với ông Nguyễn Hữu Hải, Ủy viên Ban Thường vụ Tỉnh ủy, để nhận nhiệm vụ mới.
