Paranagua , city (1991 pop. 88,163), Parana state, SE Brazil, on the Atlantic Ocean. It is the port for Curitiba, to which it is linked by rail and highway. Founded c.1600, the city has fine port facilities and has become increasingly important with the shift of coffee cultivation S from São Paulo state. A modern highway connects Paranagua with Asunción, the capital of Paraguay.