The United Party for National Development (UPND) has dissolved its Eastern Province party structures in a bid to address internal conflicts.