PCR assays were developed for the direct detection of Paenibacillus larvae in honey samples and compared with isolation and biochemical characterization procedures. Different primer pairs, designed from the 16S rRNA and the metalloproteinase precursor gene regions, and different DNA extraction methods were tested and compared. The sensitivity of the reactions was evaluated by serial dilutions of DNA extracts obtained from P. larvae cultures. The specificity of the primers was assessed by analyzing related Paenibacillus and Bacillus strains isolated from honey. The PCR assays also amplified these related bacteria, but at lower sensitivity. In the next step, the PCR assays were applied to contaminated honey and other bee products originating from 15 countries. Lysozyme treatment followed by proteinase K digestion was determined to be the best DNA extraction method for P. larvae spores. The most sensitive primer pair detected P. larvae in 18 of 23 contaminated honey samples, as well as in pollen, wax, and brood. Honey specimens containing saprophyte bacilli and paenibacilli, but not P. larvae, were PCR negative. Although the isolation and biochemical identification method (BioLog) showed higher sensitivity and specificity, PCR proved to be a valuable technique for large-scale screening of honey samples for American foulbrood, especially considering its rapidity and moderate costs.