WASHINGTON — Facebook is paying a $4.75 million fine and up to $9.5 million to eligible victims to resolve the Justice Department’s allegations that it discriminated against U.S. workers in favor of foreigners with special visas to fill high-paying jobs.

Facebook also agreed in the settlement announced Tuesday to conduct more widespread advertising and recruitment for job opportunities in its permanent labor certification program.

It is the largest civil penalty and backpay award ever recovered by the civil rights division in the 35-year history of enforcing anti-discrimination rules under the Immigration and Nationality Act, officials said.

The lawsuit was filed against Facebook last December by the Justice Department.