Visceral leishmaniasis (VL) has been endemic in northern Tunisia and has occurred sporadically in the center of Tunisia. Recently, there have been several cases from areas known to be free of VL. We report in this work all human and canine cases of VL recorded between 2003 and 2011 and an entomological study of phlebotomine fauna in a previously non-endemic region. Sixty-three cases of VL were diagnosed and identified as L. infantum using several different methods. Eight species of 179 sand flies were caught and identified by both morphological and molecular methods. Two genera were present, Phlebotomus and Sergentomya, with an abundance of the subgenus Phlebotomus (Larrousius) spp., a classic vector of VL in Tunisia. Moreover, Leishmania DNA was detected in seven unfed Phlebotomus pernicousus and L. infantum was identified in three of them. This result confirms the establishment of a transmission cycle of VL in the studied region by the coexistence of infected vectors with infected hosts.