Brucellosis, Q fever and melioidosis are zoonoses, which can lead to pyrexia. These diseases are often under-ascertained and underreported because of their unspecific clinical signs and symptoms, insufficient awareness by physicians and public health officers and limited diagnostic capabilities, especially in low-resource countries. Therefore, the presence of Brucella spp., Coxiella burnetii and Burkholderia pseudomallei was investigated in Malagasy patients exhibiting febrile illness. In addition, we analyzed zebu cattle and their ticks as potential reservoirs for Brucella and C. burnetii, respectively. Specific quantitative real-time PCR assays (qPCRs) were performed on 1020 blood samples drawn from febrile patients. In total, 15 samples (1.5%) were Brucella-positive, mainly originating from patients without travel history, while DNA from C. burnetii and Bu. pseudomallei was not detected. Anti-C. burnetii antibodies were found in four out of 201 zebu serum samples (2%), whereas anti-Brucella antibodies could not be detected. Brucella DNA was detected in a single zebu sample. Three out of 330 ticks analyzed (1%) were positively tested for C. burnetii DNA but with high Ct values in the qPCR assay. Our data suggest that zebus as well as Amblyomma and Boophilus ticks have to be considered as a natural reservoir or vector for C. burnetii, but the risk of cattle-to-human transmission is low. Since bovine brucellosis does not seem to contribute to human infections in Madagascar, other transmission routes have to be assumed.