Security issues pose the main obstacle for African development. After Cold War，new changes and trends are emerging in African security issues including the cause of threat，patterns of conflict and security philosophy. Currently China has been one of the most important foreign stakeholders for Africa，but Sino-African security cooperation is lagging behind the political and economic cooperation obviously，which becomes the weak point in Sino-African relations. China should seek new security cooperation approach with Africa in the future，especially in the fields of mechanism building，capacity building and discourse power，aiming to construct a new and sustainable security cooperation model.