Immigration and Naturalization Service Data Management Improvement Act of 2000 - Amends the Illegal Immigration Reform and Immigrant Responsibility Act of 1996 respecting the automated entry-exit control system to: (1) replace the current requirement that information be collected on every entering and exiting alien with the requirement that such system be an integrated entry and exit data system using available data; (2) state that no additional data collection authority is authorized; (3) extend program implementation deadlines; (4) revise reporting provisions; and (5) authorize appropriations.

Directs the Attorney General to determine which Department of Justice and other law enforcement personnel may have access to such data.

Directs the Attorney General to establish a task force which shall evaluate specified program-related issues. Authorizes appropriations.

Expresses the sense of Congress that the Attorney General, in consultation with the Secretaries of State, Commerce, and the Treasury, should consult with affected foreign governments to improve border management.