A soccer team consisting entirely of transgender men has made its debut in a regional league in Spain, overcoming administrative challenges and prejudice to become the first all-trans squad to achieve federated status in Europe.

The team, named Fenix FC after the mythical bird symbolizing rebirth, played some friendlies and seven-a-side games last season but now competes in the fifth tier in the northwestern region of Catalonia after being incorporated into a local club in the Barcelona…