Britain said on Thursday that it has agreed a new deal with Nigeria that would see them work together to tackle illegal migration and speed up the removal of foreign criminals.

The government, which has faced criticism for its recently-announced partnership with Rwanda to send asylum seekers to the East African country, said that the agreement with Nigeria would also promote "shared bilateral economic interests".