Agricultural land protection (ALP) is a standard policy response to growing food security concerns driven by urbanisation, population growth and uncertainty over climate change. However, if not supported by rigorous analysis, at least in terms of the correct scale of protection, ALP may result in a misallocation of resources, hampering economic efficiency and prosperity. Examining rice land policy in Vietnam, this paper aims to determine the optimal level of rice land protected against other crops and evaluates the impact of adopting the optimal policy. With a stochastic optimization model built on top of a computable general equilibrium framework and microsimulation techniques, applied to Vietnam's social accounting matrix and household survey data, we find that converting part of protected rice land into other crops enhances economic efficiency. While the efficiency gain could amount to billions of dollars, income inequality only improves slightly. Overall, the policy is relatively pro-rich, implying a trade-off between poverty reduction and economic efficiency for Vietnam, making some households in already poor areas worse off. Though calibrated to a specific case, our approach can be applied in land-use planning generally, highlighting the relevant tradeoffs and the search for needed optimal land-use policies.