SAN JUAN, Puerto Rico – A majority of Puerto Ricans have opted for the first time to become the 51st U.S. state in what jubilant members of the pro-statehood party call a resounding sign that the island territory is on the road to losing its second-class status.

But Tuesday’s vote comes with an asterisk and an imposing political reality: The island remains bitterly divided over its relationship to the United States and many question the validity of this week’s referendum.

There’s also the fact that voters also ousted the pro-statehood governor, eliminating one of the main advocates for a cause that would need the eventual approval of the U.S. Congress.