«Чужая нация: Тысячелетие» (первоначальная дата выхода в эфир: 2 января 1996 года) был третьим телевизионным фильмом, снятым для продолжения истории после отмены «Чужой нации» .
Сценаристом и режиссером фильма «Миллениум» выступил Кеннет Джонсон .
Сюжет повествует о детективе Мэтью Сайксе и его партнере-тенктонце Джордже Франциско, которые расследуют изменяющий сознание артефакт тенктонцев, используемый для заманивания последователей в смертельный культ. Артефакт, используемый в этом фильме, был тем же самым из эпизода «Нация пришельцев» «Поколение за поколением» .