The fossils of Pseudaptenodytes have been found in deposits in Victoria (Australia) which are of Late Miocene or Early Pliocene age.
The discovery of fossils of Pseudaptenodytes in geological formations in Victoria, Australia, dating back to the Late Miocene or Early Pliocene period is significant for understanding the evolution and distribution of this species.