The purpose of this study was to investigate the antimicrobial effects of Australia propolis against cariogenic and periodontopathic bacteria. Antimicrobial activity was determined by evaluating the minimal bactericidal concentration (MBC). Cell cytotoxicity of propolis extract on normal human gingival fibroblast (HGF-1) cells was observed using the methylthiazolyldiphenyl-tetrazolium bromide assay. The data indicated that, with the exception of Aggregatibacter actinomycetemcomitans (KCOM 1306), the MBC values of the propolis strains were 0.25–1% without HGF-1 cell cytotoxicity. These results suggest that propolis can be used to develop oral hygiene products for the prevention of oral infectious disease.