The United Kingdom is threatening to restricts visas for nationals from three African countries that it has accused of not cooperating with the deportation of illegal immigrants.