Congress is set to force America's armed services to keep better track of their guns and explosives, imposing new rules in response to an Associated Press investigation that showed firearms stolen from U.S. bases have resurfaced in violent crimes.

Under the proposals, the Department of Defense would tell both lawmakers and civilian law enforcement authorities more about guns that vanish from military armories, shipments and warehouses.

Overall, AP has found that at least 2,000 firearms from the Army, Marines, Navy or Air Force were lost or stolen during the 2010s.

Even as guns kept disappearin...