Dengue has been a public health concern for many years in Malaysia. Having knowledge on the current circulating dengue serotypes and population of vector mosquitoes is key in controlling outbreaks and future outbreak predictions. The current study reports the first study on detecting dengue virus serotypes in the Aedes mosquito population in Sibu and Miri divisions of Sarawak. Mosquito samples were collected at selected localities from September 2016 to December 2017. Localities were selected mainly focussing on urban residential areas. The mosquitoes collected comprises of the field-caught adults and immatures collected from artificial and natural water containers. Collected mosquitoes were identified to species level and screened for the presence of dengue virus using conventional reverse transcription polymerase chain reaction (RT-PCR). Dengue virus serotype 2 (DENV-2) was identified in 3 pools of field-caught female Aedes albopictus adults collected from Jalan Tong Sang, Sibu, Sibu Lake Garden, and Taman Ceria, Permyjaya, Miri, respectively. DENV-2 was also detected in one pool of adult male Ae. albopictus emerged from immatures collected from Taman Ceria, Permyjaya, Miri. The findings in this study revealed that Ae. albopictus was the main species colonizing the study areas, and the current circulating dengue virus serotype was DENV-2. This study also reports the first natural evidence of transovarial transmission of dengue in the natural population of Ae. albopictus within the study area and provides information as reference for further vector-pathogen studies.