Leaders from China and the European Union agreed to step up cooperation to counter extremism and terrorism in the Middle East and Africa, the EU said on Thursday.