Microfossils present in Quaternary micrites from Serra da Bodoquena, Mato Grosso do Sul State, Brazil, are here described for the first time. The studied taxa are: a) ostracods: Candona sp., Candonopsis sp., Cyclocypris sp., Cypria sp., Cypridopsis sp., Notodromas sp., Ilyocypris sp., Cyprideis sp., Wolburgiopsis cf. chinamuertensis (Musacchio 1970), Darwinula sp. and 5 morphotypes; b) microgastropod Acrobis sp., and c) Characeae remains and gyrogonites Chara sp.. The presence of these microfossils suggests clear-water shallow lacustrine paleoenvironments and the presence of aquatic vegetation. Similarities between microfossils and the living taxa suggest possible Holocene ages for these deposits, which is in accordance with previous C(14) dates.