The Trump administration Wednesday revoked federal guidelines issued by former President Barack Obama that allowed public school students to use restrooms and other facilities corresponding to their gender identity.

A document submitted to the Supreme Court by the Solicitor General's office said that the Obama-era directive issued this past May did not "undergo any formal public process" or explain how the directive was "consistent with the express language of Title IX," the federal law outlawing sex discrimination in education and activities.

"This is an issue best solved at the state and local level," Education Secretary Betsy DeVos said. "Schools, communities, and families can find -- and in many cases have found -- solutions that protect all students."

"Congress, state legislatures, and local governments are in a position to adopt appropriate policies or laws addressing this issue," Attorney General Jeff Sessions said in a statement. "The Department of Justice remains committed to the proper interpretation and enforcement of Title IX and to its protections for all students, including LGBTQ students, from discrimination, bullying, and harassment.”

In a letter to the nation's schools, the Justice and Education departments said the earlier guidance "has given rise to significant litigation regarding school restrooms and locker rooms."

The agencies withdrew the guidance to "in order to further and more completely consider the legal issues involved."

Anti-bullying safeguards would not be affected by the change, according to the letter. "All schools must ensure that all students, including LGBT students, are able to learn and thrive in a safe environment," it said.

It was not clear what immediate impact the change would have on schools, as a federal judge in Texas put a temporary hold on the Obama guidance soon after it was issued -- after 13 states sued.

Even without that hold, the guidance carried no force of law. But transgender rights advocates say it was useful and necessary to protect students from discrimination. Opponents argued it was federal overreach and violated the safety and privacy of other students.

The White House said "returning power to the states paves the way for an open and inclusive process to take place at the local level with input from parents, students, teachers and administrators."

The reversal is a setback for transgender rights groups, which had been urging Trump to keep the guidelines in place. Advocates say federal law will still prohibit discrimination against students based on their gender or sexual orientation.

Still, they say lifting the Obama directive puts children in harm's way.

"Reversing this guidance tells trans kids that it's OK with the Trump administration and the Department of Education for them to be abused and harassed at school for being trans," said American Federation of Teachers President Randi Weingarten.

Activists protested the move Wednesday outside the White House. "Respect existence or expect resistance," read one placard.

Conservatives hailed the change, saying the Obama directives were illegal and violated the rights of fixed-gender students, especially girls who did not feel safe changing clothes or using restrooms next to anatomical males.

"Our daughters should never be forced to share private, intimate spaces with male classmates, even if those young men are struggling with these issues," said Vicki Wilson, a member of Students and Parents for Privacy. "It violates their right to privacy and harms their dignity."

White House spokesman Sean Spicer denied media reports that DeVos, who has been criticized for her stance on LGBT issues, had opposed the change but was overruled by Attorney General Jeff Sessions. Spicer said any disagreement was merely over wording and timing.

"There is no daylight between anybody," Spicer said, adding that DeVos was "100 percent" on board with the decision.

Legal experts said the change in position could impact pending court cases involving the federal sex discrimination law, including a case to be heard by the Supreme Court in March involving Gavin Grimm, a transgender teen who was denied bathroom access in Virginia.

The justices could decide not to hear the case and direct lower courts to decide that issue.

In a phone interview with the Associated Press, Grimm said of the Trump action: "It's not positive. It has the possibility of hurting transgender students and transgender people. We're going to keep fighting like we have been and keep fighting for the right thing."

A patchwork of state laws could continue to emerge as a result of the change. Fifteen states have explicit protections for transgender students in their state laws, and many individual school districts in other states have adopted policies that cover such students on the basis of their gender identity, said Sarah Warbelow, legal director of the Human Rights Campaign. Just one state, North Carolina, has enacted a law restricting access to bathrooms in government-owned buildings to the sex that appears on a person's birth certificate. Lawmakers in more than 10 states are considering similar legislation, according to the National Conference of State Legislatures.

Fox News' Shannon Bream and the Associated Press contributed to this report.