Carrier grade NAT.
Você tem três opções.
- Converse com seu provedor de serviços de Internet e veja se eles oferecem uma conta (potencialmente cara) com um IP público.
- Use o IPv6 se o seu ISP o suportar.
- Ter um sistema intermediário acessível externamente com um IP público real (VPS, etc.) que você possa usar para facilitar a comunicação entre os dois nós (isso pode ser algo que você escreve, etc.)
A terceira solução provavelmente será a melhor se você não souber nada sobre os ISPs envolvidos quando chegar à França.