The Navajo Nation Council has introduced a measure that would put the tribe on record as against a federal voter ID bill.