Anaurilândia is a municipality located in the Brazilian state of Mato Grosso do Sul. Its population is 9,076 (2020) and its area is 3,396 km². The town was founded by Jan Antonín Baťa as part of his expansion of the Bata shoe company, founded by his brother Tomáš.

Other towns in Brazil linked to Baťa include Mariápolis, Batatuba, Bataguassu, and Batayporã.

Anaurilândia is a small settlement surrounded by agricultural land and lies on the north side of the Rio Parana. MS-395 is a paved single-lane highway that passes through the town and connects it to Batayporã.