Originally Posted by Zembla

If it is A380 you will arrive in terminal 2E.

No bag claim, no re-check.

You'll be of the plane very quickly. You will get to use the "sky priority" at immigration which should be quite quick (once again: ask if you may jump the line if it's realy tight, if there is a reason to they'll let you.)
Then you hike to 2D (if it is still in use by AF when you fly) which should take 10 minutes if you push it. Then you need to go through security: use sky priority again. I realy think it is feasible if you have more than 45 minutes between flights.

But, check the screens when you arrive. It may be terminal 2F for a flight to VCE which makes the connection even quicker.

Another tip: Check for people holding signs as you exit the plane. In case there are many connecting passengers to the same flight they might escort you. If not, just follow the signs and push on!