VSC-HVDC can improve the stability of AC grid, but it also changes the fault characteristics of AC grid. Thus, it is necessary to re-verify the AC line protection connected with VSC-HVDC. Based on the different operation modes of VSC-HVDC, the fault characteristics on VSC-HVDC system are analyzed: The magnitude of positive and negative sequence fault current is greatly influenced by VSC-HVDC control strategy and the negative sequence fault current is completely suppressed, but the zero sequence fault current characteristics are not affected. Based on the derived fault characteristics, an optimization strategy of starting elements is proposed, which is based on AC strong fault side commanding VSC-HVDC weak fault side and voltage reduction criterion. Meanwhile, the influence range of VSC-HVDC interconnection on fault characteristics of AC lines is given. Finally, a simulation model is built in PASCAD/EMTDC software and the effectiveness of the proposed optimization strategy is validated.