WASHINGTON—A set of handwritten notes picked up by the Navy SEALs who killed Osama bin Laden prompted the government to warn of potential al Qaeda threats to the U.S. train network, the first known use of intelligence gleaned from the raid.

In an "intelligence message," the Department of Homeland Security alerted law-enforcement officials...