Two men have been arrested by ICE officials in northern Nevada, both of whom have been convicted of sex offences in the past.