In addition to offering a comprehensive overview and fair insight over more than twenty five years into the relations between two South Middle Powers, namely South Africa and Malaysia, this book also discusses them within their respective regional structures and evaluates their respective diplomatic and commercial connections. It also explores issues that have generally be neglected by International Relations specialists and, in this regard, it gives attention to cultural contacts that bring to the fore the critical role of non-state actors in international affairs. Since the ideas espoused by South Africa and Malaysia’s political leaders are rooted in their specific national and broad regional philosophies, the study also unpacks the notions of the ’African ways’ vis-à-vis the ‘Asian ways’ in maintaining and sustaining state-to-state relations within the two regions. This book, which uses Critical Theory as an appropriate framework that takes full cognisance of various developments in International Relations, will be of interest to scholars and researchers in both the Social Sciences and the Humanities.