Excellent ductility is crucial not only for shaping but also for strengthening metals and alloys. The ever most widely used eutectic alloys are suffering from the limited ductility and losing competitiveness among advanced structural materials. Here we report a distinctive concept of phase-selective recrystallization to overcome this challenge for eutectic alloys by triggering the strain hardening capacity of the duplex phases completely. We manipulate the strain partitioning behavior of the two phases in a eutectic high-entropy alloy (EHEA) to obtain the phase-selectively recrystallized microstructure with a fully recrystallized soft phase embedded in the skeleton of a hard phase. The resulting microstructure fully releases the strain hardening capacity in EHEA by eliminating the weak boundaries. Our phase-selectively recrystallized EHEA achieves a high ductility of ∼35% uniform elongation with true stress of ∼2 GPa. This concept is universal for various duplex alloys with soft and hard phases and opens new frontiers for traditional eutectic alloys as high-strength metallic materials.