Coordinates: 21°13′40″S, 50°52′06″W Valparaíso is a municipality in the state of São Paulo in Brazil. The population in 2004 was 19,612 and the area is 861.96 km². The elevation is 449 m.