The post-Cold War period has paved a new way in Africa for new types of relationship with other partners. The South-South cooperation has unfolded the opportunities for economic cooperation between Africa nations and the developing countries in the contemporary global arena. This transitional change has made Africa and Malaysia to work together in tandem during in the era of globalization. Malaysian relationship with Africa, comparing with other countries like India and China, has been limited in the past decades. Since the end of colonialism in the 1960s, the main focus of African nation’s relations with other nations was mainly based on political issues. But recently, their focus and interest have shifted from political to economic issues. Hence, many countries from African continent are now showing acute interest in strengthening relations with the South countries like Malaysia for enhancing growth, reducing poverty and most importantly integrating into the world economy.