The core aim of this paper is to provide a new multiple-criteria decision making (MCDM) model, namely bipolar fuzzy ELimination and Choice Translating REality (ELECTRE) II method, by combining the bipolar fuzzy set with ELECTRE II technique. It can be used to solve the problems having bipolar uncertainty. The proposed method is established by defining the concept of bipolar fuzzy strong, median and weak concordance as well as discordance sets and indifferent set to define two types of outranking relations, namely strong outranking relation and weak outranking relation. The normalized weights of criteria, which may be partly or completely unknown for decision makers, are calculated by using an optimization technique, which is based on maximizing deviation method. A systematic iterative procedure is applied to strongly outrank as well as weakly outrank graphs to determine the ranking of favorable actions or alternatives or to choose the best possible solution. The implementation of the proposed method is presented by numerical examples such as selection of business location and to chose the best supplier. A comparative analysis of proposed ELECTRE II method is also presented with already existing multiple-attribute decision making methods, including Technique for the Order of Preference by Similarity to an Ideal Solution (TOPSIS) and ELECTRE I under bipolar fuzzy environment by solving the problem of business location.