We report a case of autochthonous falciparum malaria in a patient in Paris, France, in February 2013 who reported no recent travel to malaria-endemic countries. The parasite, Plasmodium falciparum, was possibly transmitted by an infective Anopheles mosquito carried in baggage from a malaria-endemic area.