Algeria and the United Kingdom agreed to strengthen their security cooperation and establish a strategic partnership in the fight against terrorism, said Saturday here British Ambassador to Algeria Martyn Roper.