Original data about venous channels in South African Plio-Pleistocene hominids are discussed. To assess possible changes in blood volume flow of fossil hominids, we test whether dimensions of three extracranial venous foramina were different between Australopithecus africanus and Australopithecus (Paranthropus) robustus. Moreover, providing further data about the small sample of South African Plio-Pleistocene hominids, we also attempt to re-analyse the incidence of divided hypoglossal canals and four emissary foramina in a very large sample of extant African apes representing all ages, species and subspecies, in A. africanus and in "robust australopithecines". Up to now, only very poor data on extracranial dimensions of venous foramina were available for fossil hominids. However, this topic provides interesting information about the modifications of volume flow during human evolution. Assuming that in fossil hominids, as in humans, dimensions of condylar and mastoid foramina, as well as those of jugular foramina, depended on volume flow through them, we conclude, first, that volume flow through internal jugular veins was comparable in South African australopithecines, extant chimpanzees and humans, and second, that, in comparison with the extant less-encephalized chimpanzees (presumably reflecting the ancestral condition), volume flow was higher through condylar veins in A. (P.) robustus. This increase was responsible for a significantly greater amount of blood drainage from the brain (and consequently an increased arterial blood supply). We support the view that encephalization was the prevailing functional explanation for volume flow increase through condylar veins in A. (P.) robustus, in comparison with its ancestor with its presumably more ape-like degree of encephalization. Considering the incidence of emissary canals and foramina, significant differences between A. africanus, "robust australopithecines" and all the extant African ape species, were tested statistically. Concerning the condylar canal, we did not find differences between "robust australopithecines" and extant African apes. Concerning the incidence of divided hypoglossal canals, mastoid canals, parietal and occipital foramina, no difference was found between extant African apes, A. africanus and "robust australopithecines". High frequencies of either condylar or mastoid canals cannot be regarded as a "pongid condition". Moreover, we did not find convincing data to support the hypothesis that mastoid emissary veins (partly representing a putative "radiator" for cooling the brain) were selected in A. africanus, in comparison with "robust australopithecines".