Despite voicing frustration with the challenges she’s faced as a trans woman since Trump became president, Jenner said, “I love the guy, and I love what he’s doing”

Caitlyn Jenner says she appealed directly to President Donald Trump after she was unable to change her passport’s gender marker, the Olympic athlete turned Fox News contributor said on a recent episode of the Tomi Lahren is Fearless podcast.

During a wide-ranging conversation with host Tomi Lahren on April 7, Jenner, who is transgender, said she had been negatively affected by one of the president’s executive orders targeting trans Americans’ access to identity documents that accurately reflect their gender identity.

“Today, documentation is extremely important. Every time you turn around, you gotta show ID, ID, ID,” Jenner, 76, said during the interview. “So somebody in my position, who has transitioned, I worked very, very hard. I worked with a law firm to make sure everything was changed from ‘M’ to ‘F,’ right down to my birth certificate.”

“All my documentation was right, my passport, my global entry — I traveled around the world,” the Republican Keeping Up with the Kardashians alum said. But her passport recently expired, and a new one mailed to her by the State Department listed her sex as “male,” she said.

Jenner said she attempted to correct her gender marker herself by mailing the State Department a hard copy of her amended birth certificate. “I did everything,” she said, “and they sent it back, ‘M,’ they didn’t change it.”

“What do I do?” she added. “This is a safety factor.”

Trump’s executive order, which he signed on his first day back in office, declares that the United States will recognize only two “immutable” sexes, male and female. “Across the country, ideologues who deny the biological reality of sex have increasingly used legal and other socially coercive means to permit men to self-identify as women,” the order states. “This is wrong.”

Government-issued identity documents should reflect a person’s sex “at conception,” the order demanded, prompting the State Department to suspend processing passport applications from Americans seeking to change their gender marker on official documents.

In November, the Supreme Court sided with the Trump administration after lower court rulings backed a group of transgender and nonbinary Americans who argued the policy was motivated by “impermissible animus.”

Jenner, during the conversation with Lahren, said she had reached out directly to Trump, with whom she has maintained a friendship, about her passport. “I was in Mar-a-Lago two months ago, [and] wrote a letter explaining all of this to him, how it’s affecting me and a lot of other people,” she said.

“Unfortunately, he wasn’t there that weekend. The Secret Service guy said he could get it to him, put it on his desk and stuff,” Jenner added. “I haven’t heard from him. He’s kind of busy right now. My gender marker is not big on the issue, OK? So, I get that, and I’m not blaming him whatsoever. I love the guy, and I love what he’s doing.”

The White House did not immediately return PEOPLE’s request for comment.

Other high-profile transgender celebrities, including Euphoria star Hunter Schafer, have spoken out publicly after their passports were amended to reflect their sex at birth, rather than their gender identity. As of 2021, an estimated 476,000 transgender adults in the U.S. lacked identity documents with their correct gender marker, according to the Williams Institute.