<p>An.stephensi is widely distributing vector in Ethio-Djibouti border and less than one-third of travelers practiced the malaria prevention measures. Prior travel history, educational level, knowledge and attitude were significantly associated with the malaria prevention practice. Our findings demonstrate the need for a strict implementation of malaria vector control programs especially newly emerging vectors in Ethio-Djibouti border.</p>