Two new Oligocene ostracod species, Eucypris lobatoi sp. nov. and Potamocypris taubatensis sp. nov., are herein proposed. This is the first fossil record of these genera in Brazil, and the species identified occur in two distinct phases of the Tremembé Paleolake. It is assumed that Eucypris lobatoi sp. nov. has lived in the oldest and more stable phase of the lake, Potamocypris taubatensis sp. nov., in the youngest and more unstable phase. These data support a previous ostracod-based paleolimnological interpretation which sustains a shallowing trend in the paleolake during the final deposition of the Tremembé Formation.Duas novas espécies de ostracodes, Eucypris lobatoi sp. nov. e Potamocypris taubatensis sp. nov., são propostas neste trabalho. Este é o primeiro registro fóssil destes gêneros no Brasil, cujas espécies identificadas ocorrem em duas fases distintas do Paleolago Tremembé. Eucypris lobatoi sp. nov. ocorre durante a fase mais antiga e estável do paleolago, enquanto Potamocypris taubatensis sp. nov., na fase mais recente e instável. Estes dados corroboram uma interpretação paleolimnológica prévia baseada em ostracodes que sustenta uma tendência de raseamento do paleolago durante o final da deposição da Formação Tremembé
