Paranaguá is de haven voor de hoofdstad Curitiba, in de staat Paranás. Het architectonische meesterwerk van de Paranaguá-spoorlijn was destijds speciaal gebouwd voor deze verbinding. De baan, bedacht door de bouwer van het Suezkanaal, Ferdinand de Lesseps, overwint tot 950 meter hoogteverschil, 13 tunnels en 41 stalen viaducten. Paranaguá zelf ligt midden in het regenwoud met veel zandduinen en mangroven.