Nigeria’s foreign policy direction has hardly been debated since it became an independent state in 1960. Although there is abundant literature on Nigerian foreign policy, it has not spurned a discourse as to what should be the country’s foreign policy goals in the twenty-first century. The central question of this study is to address whether Africa should remain the primary focus of Nigerian foreign policy? The nature of security threats in Africa, and the international system in post September 11, 2001 era, should lead Nigeria to reevaluate its policy goals towards Africa, and to embrace diversification of its foreign policy. A more dynamic and purposeful reevaluation of foreign policy holds the promise of turning the image of Nigeria into a more respected player in international affairs.