Decision makers usually have to face a budget and other type of constraints when they have to decide which projects are going to be undertaken (to satisfy their requirements and guarantee profitable growth). Our purpose is to assist them in the task of selecting project portfolios. We have approached this problem by proposing a general nonlinear binary multi-objective mathematical model, which takes into account all the most important factors mentioned in the literature related with Project Portfolio Selection and Scheduling. Due to the existence of uncertainty in different aspects involved in the aforementioned decision task, we have also incorporated into the model some fuzzy parameters, which allow us to represent information not fully known by the decision maker/s. The resulting problem is both fuzzy and multiobjective. The results are complemented with graphical tools, which show the usefulness of the proposed model to assist the decision maker/s.