Four Ethiopian nationals have been arrested by the immigration department in collaboration with the police force for illegal entry into country.