It said it would be lifted only following an all-clear from Australian authorities.
The newspaper descriebd the ban as a precautionary measure.
"There are no cases of the virus infection here. However, we are taking precautionary measures and monitoring the situation in Australia closely," department deputy director-general of development, Datuk Dr Ibrahim Che' Embong, was quoted as saying.
Australia has a thoroughbred export trade with Malaysia worth about $A300 million annually.
Australian authorities are understood to have no formal information about the ban and are seeking clarification.