The emergence of multi-resistant bacteria (MRB) in developing countries (DCs) is a worrying phenomenon at regional and international levels with a risk of international spread through travelers. The French guidelines recommend a systematic screening in case of hospitalization, for the travelers who have been repatriated and for those with a history of hospitalization in a foreign country during the past year. A simple travel in DCs is not considered as a risk factor for colonization or infection with a MRB. We report the case of a 56-year-old man with acute prostatitis and epididymitis due to Extended-spectrum β-lactamase-producing Escherichia coli. He was returning from Southeast Asia with no history of hospitalization or recent use of antibiotics. However, he had unprotected sex during his travel. This case report leads us to discuss the different ways of acquiring this resistant bacterium during travel as well as the usefulness of expanding the screening of carriage for MRB in all travelers in case of hospitalization.