I think France, because to show statelessness to the UK you need documentation from the country of birth saying the child is not eligible for citizenship there.

I think France, because to show statelessness to the UK you need documentation from the country of birth saying the child is not eligible for citizenship there. But if France required similar documentation from the parent’s country, then I think it would be whichever you applied to First?