Would it be impossible? No. But would it be, say, 5x the amount of effort to build and maintain a federated system with no data stored across boundaries? Probably.

In what way is a French resident protected if their data is stored on a server in France but can be federated to other countries?

Difficult? Not so much. Demanding a yet another great firewall on the other hand sounds absolutely atrocious to me.