An illegal immigrant who admitted to being linked to a terrorist network is slated to be deported, the New York Post reported on Tuesday.