Paranaiba is located in Campo Grande city, Brazil at the -19.6772, -51.1908 coordinates. Distance from Paranaiba to other cities. are listed below, click on the city name to find distance between. Distance from Paranaíba to Dourados 470 km, to Corumba 682 km, to Tres Lagoas 135 km. The green marker indicates the location of Paranaíba.