This is a report of the first recognized case of melioidosis in Nepal. Illness began 1 month after returning from Malaysia after a 1 y stay. The case highlights the importance of ascertaining the travel history in any patient with a suspected infectious disease in this age of global travel.