Angola and Namibia have agreed to accept the return of illegal migrants and criminals after the British government threatened visa penalties for countries refusing to co-operate, the UK Home Office said late on Saturday.