Presence of a unit root in individual time series is required for cointegration. Cointegration makes standard unit root tests more likely to reject a unit root null. The paradox arises because cointegration induces a moving average (MA) component. The cointegration-induced MA component causes unit root tests to be oversized.