We estimate the aggregate productivity gains from reducing barriers to internal labor migration in Indonesia, accounting for worker selection and spatial differences in human capital. We distinguish between movement costs, which mean workers will only move if they expect higher wages, and amenity differences, which mean some locations must pay more to attract workers. We find modest but important aggregate impacts. We estimate a 22% increase in labor productivity from removing all barriers. Reducing migration costs to the United States level, a high mobility benchmark, leads to an 8% productivity boost. These figures hides substantial heterogeneity. The origin population that benefits most sees an 104% increase in average earnings from a complete barrier removal, or a 37% increase from moving to the United States benchmark.