I asked almost the identical question last year, for a connection of ~ 1 hour, and the responses were that it should work. Two potential issues would be if you landed on the Polder runway and had to take a long time taxiing and if there is a long line at passport control. I have made it in this time but we landed on time, there was essentially no line, and I was in Business.
I'd be tempted to chance it, because there are frequent flights AMS-CDG and they are all either AF or KL (and code-shared with each other & I think all with DL as well). If you missed one, you would likely get on the next one.