The research has sparked the mother of all medical conundrums with speculation immunologic changes during pregnancy might explain the phenomenon.
Other theories include that there could be a difference in iron status between ever-pregnant female and male donors.
Iron deficiency in donors has recently been shown to be associated with worse recovery of red blood cells after transfusion.
"Further research is needed to replicate these findings, determine their clinical significance, and identify the underlying mechanism," the authors write.
A spokesman for Australia's Red Cross said it had no plans to change its practices in the wake of the research.
"The research at this stage is very preliminary, and the study authors acknowledge it has limitations," the spokesman said.
The data would need to be verified by further studies before the Red Cross altered its policies, he said.
If clinicians had concerns about using blood from once pregnant women in transfusions they could contact the Red Cross, the spokesman said.
According to the New Zealand Blood Service website, criteria for pregnant women to donate blood includes a deferral period which "should last as many months as the duration of the pregnancy."
It also advises against donating blood while breast-feeding: "Following childbirth, the deferral period is at least 9 months (as for pregnancy) and until 3 months after your baby is significantly weaned."