Current climate models suggested that Antarctic sea ice cover would decrease substantially under cumulative CO2 emission, but little is known whether large decrease in Antarctic sea ice can influence the occurrence of strong El Niño. Using time slice coupled and uncoupled model experiments, we show that in response to half reduction of Antarctic sea ice projected near the end of the 21st century, the frequency of strong El Niño would be increased by ~40%. It is contributed by enhanced thermocline, Ekman, and zonal advective positive feedbacks that are partly offset by enhanced thermodynamic damping. The strong warming and weakened westerly winds in the southeastern Pacific generate an anomalous Rossby wave propagating into the eastern subtropical and tropical Pacific, favoring stronger El Nino, and air-sea coupling and ocean feedbacks play a critical role in the teleconnection. Unexpectedly, compare to halved Antarctic sea ice, the ice-free Antarctic leads to a decrease in the frequency of strong El Niño, which is largely due to a substantial increase in thermodynamic damping. We also show that a large portion of the increase of strong El Niño events under greenhouse warming might be connected with Antarctic sea-ice loss, though increased greenhouse gas plays an important role.