While other state water utilities have turned to water rationing due to a severe drought, Paraná's water utility maintains water reservoirs at high levels.
The concessions will have a tenure of 15 years, and proposals will be received on November 21.
Brazil's biggest city has the largest number of active Waze users in the world, numbering more than 3.5mn.
The Santa Fe province plans to boost potable water production by 75% as part of a federal water drive.
Drought has forced Minas Gerais state water utility Copasa to implement water rationing in several cities.
The projects will improve connectivity in Junín, Puno, Moquegua and Tacna regions and will require combined investments of US$164mn.