Limited information is available on the etiological agents of rickettsioses in southeast Asia. Herein, we report the molecular investigation of rickettsioses in four patients attending a teaching hospital in Malaysia. DNA of Rickettsia sp. RF2125, Rickettsia typhi, and a rickettsia closely related to Rickettsia raoultii was detected in the blood samples of the patients. Spotted fever group rickettsioses and murine typhus should be considered in the diagnosis of patients with nonspecific febrile illness in this region.