Britain has reached agreements with Angola and Namibia to accept the return of illegal migrants and convicted criminals, the Home Office said late on Saturday.
The deals follow warnings from London that countries refusing to cooperate could face visa restrictions and wider diplomatic penalties.
In contrast, the Democratic Republic of the Congo has lost fast-track visa services and special privileges for senior officials after failing to comply with British demands.
Home Secretary Shabana Mahmood said the UK could take further action, including a full suspension of visas, unless cooperation from the DRC improves quickly.
“We expect countries to play by the rules,” Mahmood said, stressing that nations must take back citizens with no legal right to remain in Britain.
The agreements represent the first major step under reforms announced last month aimed at making refugee status temporary and accelerating deportations.
Foreign Secretary Yvette Cooper said more than 50,000 people have been removed from Britain since July last year, a rise of 23%. She added that British diplomats worldwide have been instructed to prioritise migrant returns as part of a tougher immigration policy.