This research paper provides a conceptual CRM framework that may be used by public universities in Mauritius for managing student relationships. Several important components have been identified for improving relationships with students based on a survey carried out with students and staff in the different public universities in Mauritius. The research findings show that people integrity and trust, communication and adaptation, facilitation and support, technological support and student engagement activities are the most important factors for improving relationship building. The rationale of the study is built upon the increasing number of student complaints and problems in the public universities. The research outcome will be highly beneficial for the different stakeholders in higher education.