Contemporary higher education managers, in Africa, seem to have found themselves in a changed environment, with increased and increasing challenges, to operate and achieve success. Although, there is the existence of diversity in the label and typology as well as in the priorities and emphasis among the higher education systems in Africa, there is need to recognize the fact that the issues and challenges, irrespective of the country, have common elements, which will require similar applications for their successful management. The forces of globalization seem to be challenging African higher education systems to transcend insularity and expand their information horizon among themselves to revitalize and strengthen these systems. In making these claims and considering the role of a regional higher education management information network system (RHEMINS), in strengthening the management of the higher education systems in Africa, this paper will start by briefly discussing the concept of higher education. Some of the issues and challenges facing higher education management in Africa will be x-rayed. The paper will then discuss the need for a more responsive information enrichment strategy. This will be followed by the discussion on the nature of the Regional Higher Education Management Information Network System and its role as a collaborative approach for strengthening higher education management in the African region. It concludes by calling on African higher education managers to work out and adopt a regional approach in the acquisition of management information. [Paper presented at the Regional Conference of Higher Education Research and Policy Network (HERPNET) (2nd, Ibadan, Nigeria, August 13-16, 2007).]