Currently, the ban applies only to race.
Expanding the policy would mark a major policy shift for US law enforcement and address a decade of concerns from Muslims, Latinos and other minorities in America who feel they are singled out for unwarranted scrutiny.
The New York Times first reported the possible move, quoting an official on condition of anonymity who had been briefed on a meeting between Attorney General Eric Holder and New York Mayor Bill de Blasio.
Racial profiling was banned by the Bush administration in 2003.
But the law did not apply to a person's religion or national origin, and excluded matters of "national security."
“Putting an end to this practice not only comports with the Constitution, it would put real teeth to the FBI’s claims that it wants better relationships with religious minorities,” Hina Shamsi, a national security lawyer with the American Civil Liberties Union, told the Times.
It's not known when the changes would be enacted. Or whether the national security loophole would be closed.
The Justice Department has been reviewing the rules for several years.