In order to deal with quantum mobile communication system handover, the handover algorithm of quantum mobile communication based on entanglement degree computing is proposed. According to the alteration of user’s location, it defines entanglement degree on quantum mobile terminal and the antenna of quantum base station firstly. Then various impact factors of entanglement degree are analyzed. Then analysis and calculations are carried out for the mobile users to handover between the various sectors finally. The results show that the proposed handover algorithm of quantum mobile communication based on entanglement degree computing has a good operability and can be realized. The algorithm plays an important technical support role in building the future quantum mobile communication systems and standard setting.