Paenibacillus larvae is the causative agent of American foulbrood (AFB), the most serious bacterial disease affecting developing honeybee larvae and pupas. In this study, a library of 24 (thio)glycosides, glycosyl sulfones, 6-O-esters, and ethers derived from d-mannose, d-glucose, and d-galactose having C10 or C12 alkyl chain were evaluated for their antibacterial efficacy against two P. larvae strains. The efficacy of the tested compounds determined as minimal inhibitory concentrations (MICs) varied greatly. Generally, dodecyl derivatives were found to be more potent than their decylated analogs. Thioglycosides were more efficient than glycosides and sulfones. The activity of the 6-O-ether derivatives was higher than that of their ester counterparts. Seven derivatives with dodecyl chain linked (thio)glycosidically or etherically at C-6 showed high efficacy against both P. larvae strains (MICs ranged from 12.5 μM to 50 μM). Their efficacies were similar or much higher than those of selected reference compounds known to be active against P. larvae—lauric acid, monolaurin, and honeybee larval food components, 10-hydroxy-2-decenoic acid, and sebacic acid (MICs ranged from 25 μM to 6400 μM). The high efficacies of these seven derivatives suggest that they could increase the anti-P. larvae activity of larval food and improve the resistance of larvae to AFB disease through their application to honeybee colonies.