If I buy an unlocked iPhone in Paris (which is officially sold this way), will it works outside France?

Yes it should. You are paying extra to have that phone unlocked officially by Apple so you you should not have any problems.