The UK is to increase its military support to Nigeria to help protect its citizens and British workers in the country from terror attacks.
The Nigerian armed forces will be given specialist equipment and training to counter the use of improvised explosive devices by Islamist insurgents.
On a visit to Abuja, Theresa May said tackling the “menace” from groups like Boko Haram was in the UK’s interest.
She also discussed trade and tackling modern slavery with Nigerian leaders.
After talks with President Muhammadu Buhari in the nation’s capital Abuja, the British prime minister will later meet victims of modern slavery in Lagos.
Mrs May said the UK’s departure from the EU would increase opportunities to extend commercial links with Nigeria – the UK’s second largest trading partner in Africa.
The UK and Nigeria have signed a defence and security partnership which could see the UK train, for the first time, full army units to combat insurgents in the north-east of Nigeria.
The UK, which has trained 30,000 Nigerian troops since 2015, will also help set up an emergency response mechanism, along the lines of the UK’s Cobra crisis system, to deal with terror attacks while also stepping up efforts to tackle the propaganda spread by Islamic State-Daesh and other militant groups.
“We are determined to work side by side with Nigeria to help them fight terrorism, reduce conflict and lay the foundations for the future stability and prosperity that will benefit us all,” Mrs May said.
The PM also announced further co-operation on piracy, organised crime and human trafficking, including a new taskforce to help Nigeria recover stolen assets held in the UK.
During her visit to Lagos, Nigeria’s largest city, the prime minister will pledge to support victims of modern slavery who have suffered “enormous trauma”.
She has described the UK as a “world leader” in trying to end all forms of exploitation, including forced labour, domestic servitude and sexual abuse.
Labour’s Shadow Home Secretary Diane Abbott said Mrs May’s “warm words” rang hollow as her government had cut Border Force staff and police officers, who were “the frontline in the fight against modern slavery”.
Mrs May’s three-day trip to Africa is aimed at deepen economic and trade ties with growing African economies ahead of Britain leaving the EU in 2019.
In South Africa on Tuesday, she aannounced £4bn of extra British support for African economies and said she wanted the UK to overtake the US to become the G7’s biggest investor in Africa by 2022.
She struck Britain’s first post-Brexit trade pact with Mozambique and the Southern African Customs Union, made up of six African nations. The EU currently has an economic partnership with this union, and the UK will now continue working with it after Brexit.
And Mrs May also pledged a “fundamental shift” in aid spending to focus on long-term economic and security challenges rather than short-term poverty reduction.
On Thursday, she will finish her tour in Kenya, where she will hold talks with President Uhuru Kenyatta and attend a state dinner, visit a business school and meet British troops.
While in South Africa, the prime minster also faced questions from journalists on Brexit.
She told the BBC’s Ben Wright that the UK was “still operating to the timetable” as it was originally set out in the Brexit negotiations.
It comes after the EU’s chief negotiator Michel Barnier indicated last week that a deal may be pushed back to early November.
She played down warnings from Chancellor Philip Hammond – who said last week that a no-deal Brexit could damage the economy.
She said the comments were based on analysis first released in January that were, at the time, a “work in progress”.
Mrs May then cited comments by the head of the World Trade Organisation, who said Brexit “won’t be a walk in the park, but won’t be end of the world either”.
“We are working for a good deal, we have put forward our proposal for a good deal,” she said. “I believe that deal is to the benefit, not only of the UK, but the EU”.
Nigeria: May’s trade mission
Nigeria is Britain’s second largest trading partner in Africa, but should the country be so focused on the UK?
Tunji Andrews, an economist based in Nigeria’s commercial hub Lagos, believes Nigeria should concentrate more on its relationship with the European Union.
“The diversity of demand of the EU market makes it slightly more attractive.
“I think it’s impossible not to look at the British market at this point, but I’ll also say that while Britain remains a viable trade partner, it just doesn’t hold the same value to Africa as China and to a lesser extent, the US.”
Nigeria’s top export to the UK is crude oil and its largest import is refined oil, a structural inefficiency that leads to regular fuel shortages as the populous West African nation lacks a properly functioning refinery.