Recently, the linear programming with interval coefficients is formulated which expresses the fuzziness of the state. Also, an effective method for solving 0-1 linear programming with GUB structure which utilizes its structure is proposed. But the 0-1 linear programming with both GUB structure and interval coefficients is not investigated. In this paper, we show that a nonlinear integer programming problem is transformed to a 0-1 linear programming problem with both GUB structure and interval coefficients, propose an effective method for solving the problem which utilizes the GUB structure and demonstrate the usefulness of this method.