This paper proposes the enhancement of a selected Fuzzy Multiple Attribute Decision Making algorithm, namely Modified Multiplicative Exponent Weighting (M2EW) algorithm. The main focus of improving the Multiplicative Exponent Weighting (MEW) algorithm is to enhance the reliability of alternative vector preference calculations for selecting network candidates in a vertical handover (VHO). However, MEW algorithm has resulted in relative accuracy from each network which has not, in many cases, matched the necessary conditions. The improvement is done by calculating the Euclidean distance between the nodes represented by the weight values of each selected network candidate parameter. There are various algorithms used to support the VHO mechanism, for example an algorithm that calculates the value of each of the network selection parameters such as RSS, bandwidth or network speed such as Simple Additive Weighting (SAW) and MEW algorithm. The result shows that the M2EW algorithm has increased the relative standard deviation value by 0.2% and has shown the same delay as the MEW algorithm.