Introduction: Although the burden of malaria in many parts of Tanzania has declined, the proportion of children with fever has not changed. This situation underscores the need to explore the possible causes of febrile episodes in patients presenting with symptoms at the Korogwe District Hospital (KDH). Methods: A hospital based cross-sectional study was conducted at KDH, north-eastern Tanzania. Patients aged 2 to 59 months presenting at the outpatient department with an acute medical condition and fever (measured axillary temperature ≥37.5°C) were enrolled. Blood samples were examined for malaria parasites, human immunodeficiency virus (HIV) and bacterial infections. A urine culture was performed in selected cases to test for bacterial infection and a chest radiograph was requested if pneumonia was suspected. Diagnosis was based on both clinical and laboratory investigations. Results: A total of 867 patients with a median age of 15.1 months (Interquartile range 8.6-29.9) were enrolled from January 2013 to October 2013. Respiratory tract infections were the leading clinical diagnosis with 406/867 (46.8%) of patients diagnosed with upper respiratory tract infection and 130/867 (15.0%) with pneumonia. Gastroenteritis was diagnosed in 184/867 (21.2%) of patients. Malaria infection was confirmed in 72/867 (8.3%) of patients. Bacterial infection in blood and urine accounted for 26/808 (3.2%) infections in the former, and 66/373 (17.7%) infections in the latter. HIV infection was confirmed in 10/824 (1.2%) of patients. Respiratory tract infections and gastroenteritis were frequent in patients under 36 months of age (87.3% and 91.3% respectively). Co-infections were seen in 221/867 (25.5%) of patients. The cause of fever was not identified in 65/867 (7.5%) of these patients. Conclusions: The different proportions of infections found among febrile children reflect the causes of fever in the study area. These findings indicate the need to optimise patient management by developing malaria and non-malaria febrile illnesses management protocols.