The Home Office has issued a severe diplomatic ultimatum to Asmara, warning that the United Kingdom will implement a total ban on all Eritrean citizens entering the country unless the African nation agrees to accept the return of convicted criminals and failed asylum seekers.