Introducing cars does cause more traffic.

However the interesting thing about braess paradox is that even if you keep the number of cars constant, introducing a new road can make travel times worse.