The European Union is currently not self-sufficient in soybean and maize, thus relying on imports. According to results of fields experiments, the simultaneous cultivation of soybeans and cereals - intercropping - could improve food self-sufficiency without increasing cultivated land, but this strategy has yet to be evaluated at the scale of the European Union. Here, we examine the potential for maize-soybean intercropping to improve the European Union's self-sufficiency in soybean and maize without cropland expansion and by minimizing crop substitution. Our results suggest that achieving 50% (75%) soybean self-sufficiency in the European Union would require 13.1 (20.1) Mha under maize-soybean intercropping. When comparing the areas of cultivated land obtained either by growing the two species separately or together, we demonstrate that intercropping saves 27-30% of land compared with sole crops as soon as more soybean is produced in 1 ha of intercropping than in 0.5 ha of sole soybean. Ensuring European Union's self-sufficiency in a sustainable way is a challenge requiring multiple solutions. Our results underline that intercropping is an effective strategy for improving the European Union's soybean self-sufficiency, while satisfying maize needs and saving cultivated lands.