This paper examines the key issues and assesses the impact of the rules of origin (RoO) and cumulation on Nigeria’s international trade within the context of Africa-EU partnerships agreements. The review of literatures shows that RoO are an important element in determining the final benefit associated with the bilateral trade relationship under preferential trade agreements. It notes that Africa-EU bilateral trade relations dates back to the Lome Conventions that gave preferential entry into EU of some products, and now to the new Africa-EU partnership which lays less emphasis on RoO. An analysis of available data show that RoO have had limited impact on Nigeria’s exports trade with the EU since her major exports (crude oil) does not benefit from RoO. Instead, there has been an increase in intermediate imports from EU which suggests trade creation in favour of EU while the rising trend in trade within Africa could be the result of bilateral cumulation and intra-Africa FTAs/economic integration. The paper further argues that the increase in trade with USA and others may be the result of trade reorientation as a result of switching from EU to other cheaper partner countries, especially USA in the face of AGOA. Among the challenges which militate against the RoO are: global reduction in tariff by WTO and the changing focus of the objectives of Africa-EU partnership principles from PTA to regional support. In concluding, the paper notes that the new partnership agreements needs to reconsider its position on RoO as it is a potent tool that is mutually beneficial in partnership. As such, the EU must go beyond the WTO GSP and AGOA to give preferential treatment to goods originating from Africa