Internationalisation is one of the contemporary issues in the higher education (HE) academic and policy discourses. Since the 1990s, scholarship on the internationalisation of HE has burgeoned. Nevertheless, the internationalisation of HE in Africa is relatively under-researched. Using the African Quality Rating Mechanism (AQRM), an education framework of the African Union, this article explores the approaches to the internationalisation of HE in Africa. A qualitative descriptive design underpinned the study and the data was analysed using content analysis. The findings show that the AQRM comprises five dominant Eurocentric HE internationalisation strategies: student and faculty mobility, academic mobility, international research collaboration, dissemination of research at international conferences, and curriculum internationalisation. However, despite the similarity in the form, the substance of the internationalisation shows that attempts have been made to decolonise the Anglo-Saxon models of internationalisation. It can therefore be concluded that: (a) mobility (of persons and programmes), the elitist version of internationalisation, is integral to most internationalisation practices in the AQRM; (b) the AQRM was designed within the framework of the decolonial lens which repudiates the dominant colonial conception that what qualifies to be "international" must be associated with Europe and North America; and (c) political and academic rationales dominate the internationalisation discourse at the continental level.