Measles virus (MV) causes an acute and highly devastating contagious disease in humans. Employing the crystal structures of three human receptors, signaling lymphocyte-activation molecule (SLAM), CD46, and Nectin-4, in complex with the measles virus hemagglutinin (MVH), we elucidated computationally the details of binding energies between the amino acid residues of MVH and those of the receptors with an ab initio fragment molecular orbital (FMO) method. The calculated inter-fragment interaction energies (IFIEs) revealed a number of significantly interacting amino acid residues of MVH that played essential roles in binding to the receptors. As predicted from previously reported experiments, some important amino-acid residues of MVH were shown to be common but others were specific to interactions with the three receptors. Particularly, some of the (non-polar) hydrophobic residues of MVH were found to be attractively interacting with multiple receptors, thus indicating the importance of the hydrophobic pocket for intermolecular interactions (especially in the case of Nectin-4). In contrast, the electrostatic interactions tended to be used for specific molecular recognition. Furthermore, we carried out FMO calculations for in silico experiments of amino acid mutations, finding reasonable agreements with virological experiments concerning the substitution effect of residues. Thus, the present study demonstrates that the electron-correlated FMO method is a powerful tool to search exhaustively for amino acid residues that contribute to interactions with receptor molecules. It is also applicable for designing inhibitors of MVH and engineered MVs for cancer therapy.