Canadian Pacific Railway Ltd. faces an additional obstacle in its effort to combine with Norfolk Southern Corp., as federal regulators are concerned that mergers of major freight railroads can undermine safety.

The Federal Railroad Administration, which regulates safety for the U.S. industry, expects to scrutinize the “significant safety hurdles” that would result from merging any of the nation’s major railroads, the head of the...