In Indonesia, soybean production during 2011-2020 only met 20-30% of the total need due to the decrease of the harvested area from 660 to 285 thousand ha. To achieve soybean self-sufficiency, the area of young oil palm plantations on tidal lands is potential for soybean development. In 2020, the areas reached 14.9 million ha with a growth rate of 8.68% year−1, meaning that at least every year, there is around 1.29 million ha of new oil palm areas potential for soybean production. Constrain for soybean growth on these lands are shading, low soil pH, and high Al-soil saturation. A solution for the shading problem is planting tolerant soybean varieties such as Dena1, Dena2, Denasa1, Denasa2, Argomulyo, and Dega1. The low soil pH and high Al saturation can be improved by using dolomite until the Al-dd saturation decreases to 20-30%. Soybeans can grow well under oil palm crops until the trees are 4 years old, with a potential production of >1.0 t ha−1, increases LER up to 1.8, and increases farmers’ income until the oil palm starts producing. Good planning and coordination among stakeholders for the input procurement, assistance, and farmers’ readiness would determine the success of soybean development on such lands.