Adds a new paragraph (26) to subsection (a) to exclude from Medicare coverage gender-related medical treatment for minors as described in 18 U.S.C. 116A, effective 90 days after enactment of the Childhood Genital Mutilation Prevention Act, except for treatments provided for the purposes described in subsection (c)(1) of that section.

Adds a new subsection (l) to section 1866 (42 U.S.C. 1395cc) to exclude from participation (and future enrollment) providers or suppliers who, on or after 90 days after enactment of the Childhood Genital Mutilation Prevention Act, furnish gender-related medical treatment for minors as described in 18 U.S.C. 116A, except for treatments furnished for the purposes described in subsection (c)(1) of that section; requires termination of enrollment for currently enrolled providers and prohibits new enrollments.

Adds a new section 116A to Title 18, Chapter 7 creating a federal criminal prohibition on knowingly performing or attempting to perform gender-related medical treatment on a minor, sets penalties, jurisdictional circumstances, exceptions, and definitions.