This paper introduces a mathematical formulation of a binary integer linear program with multi-criteria and multi-constraint levels (MC(2)) by using the framework of MC(2) linear programming. A branch-and-bound procedure is developed to solve such MC(2) binary integer linear programming problems. In this branch-and-bound procedure, an MC(2) linear programming problem is adopted for the relaxation of each subproblem in the branches. The upper bound of a subproblem is defined as the expected objective value of its relaxation problem having a probability distribution over parameters of multi-criteria and multi-constraint levels. A numerical example is used to demonstrate the applicability of the proposed method in solving MC(2) binary-integer-linear programming problems. (C) 1997 Elsevier Science Ltd.