This paper seeks to address the problem of strangeness within the context of migration in Africa. I draw on historical realities that inform existing international and African discourses on migration. I hope to show that most African countries have unconsciously bought into international arguments that drive the legitimacy of building walls, visible and invisible, and the promotion of stringent migration policies that minimise the influx of African immigrants. I draw on political and philosophical positions of African thinkers like Kwame Nkrumah, among others, in my theorisation of strangeness and the need to dispel the potential negative conception of strangeness within Africa’s migration policies. I juxtapose these positions with Western political theories with the hope of emphasizing African humanism as a key conception worth considering when decolonising borders.