Xe Services LLC, the private security firm formerly known as Blackwater, reached an agreement with the State Department to pay a multi-million-dollar fine over alleged violations of U.S. export-control law.

The agreement spares the firm from possible criminal charges over allegations that it violated arms export restrictions, and allows the company to continue doing business with the U.S. government.

Among...