BackgroundEarly diagnosis is important in preventing mortality from malaria. The hypothesis that guardians’ fear of covert human immunodeficiency virus (HIV) testing delays presentation of children with suspected malaria was tested.MethodsThe study design is a cross-sectional survey. The study population consisted of guardians of children with suspected malaria who presented to health centres in Oromia Region, Ethiopia. Data were collected on attitudes to HIV testing and the duration of children’s symptoms using interview administered questionnaires.ResultsSome 830 individuals provided data representing a response rate of 99% of eligible participants. Of these, 423 (51%) guardians perceived that HIV testing was routinely done on blood donated for malaria diagnosis, and 353 (43%) were aware of community members who delayed seeking medical advice because of these concerns. Children whose guardians suspected that blood was covertly tested for HIV had longer median delay to presentation for evaluation at health centres compared to those children whose guardians did not hold this belief (three days compared to two days, p < 0.001). Children whose guardians were concerned about covert HIV testing were at a higher odds of a prolonged delay before being seen at a health centre (odds ratio 1.73, 95% confidence intervals: 1.10 to 270 for a delay of ≥3 days compared to those seen in ≤2 days).ConclusionChildren whose guardians believed that covert testing for HIV was routine clinical practice presented later for investigation of suspected malaria. This may account for up to 14% of the delay in presentation and represents a reversible risk factor for suboptimal management of malaria.