Although dengue is a common disease in South-East Asia, there is a marked absence of virological data from the Malaysian state of Sarawak located on the island of Borneo. From 1997 to 2002 we noted the co-circulation of DENV-2, DENV-3 and DENV-4 in Sarawak. To determine the origins of these Sarawak viruses we obtained the complete E gene sequences of 21 isolates. A phylogenetic analysis revealed multiple entries of DENV-2 and DENV-4 into Sarawak, such that multiple lineages co-circulate, yet with little exportation from Sarawak. Notably, all viral isolates were most closely related to those circulating in different localities in South-East Asia. In sum, our analysis reveals a frequent traffic of DENV in South-East Asia, with Sarawak representing a local sink population.