The Justice Department warned North Carolina officials Wednesday that it considers the state’s new bathroom law a violation of the Civil Rights Act, putting the state on the front line of a showdown between Republican state leaders and the Democratic administration in Washington.

The Justice Department launched a three-pronged attack, sending letters to Gov. Pat McCrory citing an alleged Title VII violation; to the state’s secretary of public safety regarding an alleged violation of the Violence Against Women Reauthorization...