We used social network analysis to examine the country attributes and patterns of intra-African trade between 2002 and 2017. The results showed that, generally, trade networks in Africa have become denser, and have the characteristics of the core-periphery structure and small world phenomenon. Trade imbalances are widely found among African countries with the evidence that structure holes exist in intra-African trade networks highlighted by the motif detectors. Using Quadratic Assignment Procedure, we found that countries that possess closer economic, geographic and cultural distance, but longer institutional distance, are more likely to form trade networks. However, many countries and the regional economic communities on the continent, have not adequately manifested these favourable characteristics for enhancing intra-African trade. The implications are proposed that countries should develop their strategies, expedite structural adjustment, and foster competitive industries to cope with the external competition and seize opportunities of regional integration brought by the African Continental Free Trade Area (AfCFTA) agreement. It is also critical to efficiently address the overlapping problems of regional economic communities and intensify their coordination with AfCFTA.