Like most international airports, it can be unpredictable depending on your time of arrival. If a bunch of planes arrive at the same time, lines to get through passport control and security on your way to your connecting flight can be long. As mentioned above, the SP lanes are not always open depending on staffing and time of day. Just to be safe, I prefer 90+ minutes of connecting time. Otherwise, CDG gets a bad wrap but it’s pretty easy to navigate—just a sprawling airport ŕ la ATL, which can be overwhelming to some travelers. Just follow the signs! 🙂