It's really important for U.S. national security interests for Europeans to stay on board with us with respect to our mutual anti-terrorism endeavors, Murphy, a first-term Democrat and chairman of the Senate Foreign Relations Subcommittee on European Affairs, said in an interview from Washington.