In France paintball is not officialy recognised.
The french federation had tried to get the agreement with no success a first time some years ago.
But they are still triyng to get things better to have a successful official recognition...even if its really hard.
The website of the french federation is
www.paintball-france.com
From what I know, a country where paintball is recognised by ministry of sport is Russia, but it needs to be confirmed.