From the NCIS FAQ on becoming a Special Agent:
Is U.S. citizenship a requirement for the special agent position?
Yes. Applicants must possess a US-born or naturalized citizenship. Permanent residents are not eligible to apply for a special agent position.
http://www.ncis.navy.mil/join/becoming.asp