With the increase in global transportation, imported malaria has become a significant public health concern in Japan. In the present study, we retrospectively analyzed all imported malaria cases in Okinawa Prefecture from 1988 to 2012. In that period, 23 patients with imported malaria were admitted to the University of the Ryukyus Hospital. Malaria types observed included Plasmodium falciparum (14 cases), P. vivax (7 cases), combined P. falciparum and P. ovale (1 case), and combined P. vivax and P. malariae (1 case). All cases were resolved by anti-malarial treatment. The clinical data from these patients highlights the importance of collecting patient travel history and ensuring an adequate supply of both diagnostic test and drug treatments in Okinawa.