The fossils of Pseudaptenodytes have been found in deposits in Victoria (Australia) which are of Late Miocene or Early Pliocene age.
The fossils of Pseudaptenodytes have been found in geological formations in Victoria, Australia, dating back to the Late Miocene or Early Pliocene period.