Aquidauana is a municipality located in the Brazilian state of Mato Grosso do Sul. Its population was 46,469 (2006) and its area is 16,959 km².