Process synthesis problems involving uncertainty can be mathematically represented as multiparametric mixed integer nonlinear programming(mp-MINLP) models. In this paper, we present an outer-approximation algorithm for the solution of such mp-MINLPs, described by convex process models, linear in the vectors of binary variables and uncertain parameters. The algorithm follows decomposition principles, i.e., constructing a converging sequence of valid upper and lower bounds through the solution of parametric primal and master subproblems. The solution is characterized in different sub-domains of the uncertain parameter space by (i) linear parametric profiles, and (ii) the corresponding integer solutions.