This paper argues that unless concrete efforts are geared towards dealing with the past and promoting regional reconciliation in Africa, the consolidation of peace and security will remain an elusive quest. The pursuit of regional reconciliation could contribute towards the fulfilment of the incomplete project of decolonisation across Africa.