An observational prospective cohort study assessed malaria risk perception, knowledge and prophylaxis practices among individuals of African ethnicity living in Paris and travelling to their country of origin to visit friends or relatives (VFR). The study compared two groups of VFR who had visited a travel clinic (TC; n=122) or a travel agency (TA; n=69) before departure. Of the 47% of VFR citing malaria as a health concern, 75% knew that malaria is mosquito-borne and that bed nets are an effective preventive measure. Perception of high malaria risk was greater in the TA group (33%) than in the TC group (7%). The availability of a malaria vaccine was mentioned by 35% of VFR, with frequent confusion between yellow fever vaccine and malaria prevention. Twenty-nine percent took adequate chemoprophylaxis with complete adherence, which was higher among the TC group (41%) than the TA group (12%). Effective antivector protection measures used were bed nets (16%), wearing long clothes at night (14%) and air conditioning (8%), with no differences between the study groups except in the use of impregnated bed nets (11% of the TC group and none of the TA group). Media coverage, malaria chemoprophylaxis repayment and cultural adaptation of preventive messages should be improved to reduce the high rate of inadequate malaria prophylaxis in VFR.