Land reallocation is an important step of land consolidation where farmland parcels are reorganised and redistributed. Most current land reallocation approaches focus on the technical aspects, at the expense of the social, cultural, economic, and political factors which are important on customary lands. This paper develops an approach for land reallocation to support responsible land consolidation on customary lands taking these factors into consideration. Using the process model approach, we identify the key characteristics of customary land tenure and the general requirements for land reallocation of these lands; from which a land re-allocation approach is developed. This is subsequently applied to a case study in Northern Ghana. The results show that even though the approach is successful to the extent that land fragmentation (physical and legal) is significantly reduced in the study area; social land mobility, land tenure and cultural practices hinder the application of the land reallocation as this would either increase legal or physical land fragmentation.