Counterterrorism Border Security Enhancement Act

Counterterrorism Border Security Enhancement Act - Directs the Secretary of Homeland Security (DHS) to conduct an assessment (which shall consider the visa waiver program requirements for travelers and program countries) and report to Congress regarding: (1) needed border security and entry procedures improvements in response to homeland threats from the Islamic State in Iraq and Syria (ISIS), and (2) growing participation by U.S. and European nationals as foreign fighters in Syria and Iraq and in terrorist activity.

Amends the Immigration and Nationality Act regarding the visa waiver program to: (1) expand pre-travel clearance procedures, and (2) increase information-sharing requirements, including suspension of countries not fully cooperating with such requirements.

Directs the Secretary of State to submit a plan to Congress for training consular officers on visa interviewing techniques that emphasizes counterterrorism efforts.

Directs the Secretary of DHS, the Secretary of State, and the Attorney General (DOJ) to submit to Congress a plan for: (1) increasing the scrutiny of U.S. citizens who have recently traveled to Syria, Iraq, Afghanistan, Pakistan, or Libya; and (2) enhancing DOJ and other federal agency capabilities to investigate, arrest, and prosecute U.S. citizens suspected of engaging in terrorist acts or involvement with a terrorist organization.

Authorizes the Secretary of State to revoke and confiscate any passport issued to a U.S. citizen who is suspected of, or who has demonstrated an intent to engage in, terrorist activities.

Amends the federal criminal code to include adherence to terrorist organizations within the definition of "treason."