Dengue, caused by any of the four types of Dengue virus (DENV) is the most important arbovirus in the world. In this study we performed a molecular surveillance of dengue during the greatest dengue outbreak that took place in Divinópolis, Minas Gerais state, Southeast Brazil, in 2013. Samples from 100 patients with clinical symptoms of dengue were studied and 26 were positive. The capsid/premembrane (CprM) and envelope gene sequences of some samples were amplified and sequenced. Molecular analyses demonstrated that two DENV-1 lineages, belonging to genotype V were introduced and co-circulated in Divinópolis. When compared to each other, those lineages presented high genetic diversity and showed unique amino acids substitutions in the envelope protein, including in domains I, II, and III. DENV-4 strains from Divinópolis clustered within genotype IIb and the most recent common ancestor was probably introduced into the city three years before the 2013 epidemic. Here we demonstrated for the first time the circulation of DENV-4 and the co-circulation of two DENV-1 lineages in Midwest region of Minas Gerais, Brazil. Moreover our analysis indicated the introduction of five DENV-1 lineages, genotype V into Brazil, in different times.