Kesuksesan Dewa di awal tahun 2000-an membuat mereka ingin merambah ke kancah internasional. Pada 13-15 Agustus, Dewa 19 mengadakan dua konser di Jepang. Pada tahun 2004 di Korea Selatan, lalu berlanjut ke Amerika Serikat.
Pada tanggal 7 Mei 2004, Dewa 19 mendapatkan undangan untuk menggelar konser di Timor Leste dalam rangka Hari Kemerdekaan mereka. Pada 15 Mei di tahun yang sama, Dewa 19 juga mengadakan konser di Municipal Stadium, Dili dan ditonton oleh 50.000 penonton.
Keseriusan Dewa 19 dalam menjajaki panggung internasional diidikasikan dengan mereka menandatangani kontrak 3 album dengan EMI Music International Hong Kong. Dewa 19 kemudian mengeluarkan album berjudul Republik Cinta pada 2006 dalam dua versi yaitu untuk Indonesia dan internasional.
Meskipun demikian, upaya Dewa 19 untuk menjajaki panggung internasional kurang menemukan hasil yang maksimal. Satu tahun setelahnya, pada 2007, Dewa 19 merilis album berjudul Kerajaan Cinta yang menjadi album terakhir mereka.
Masa-masa Vakum
Pada Desember 2007, Dewa menggelar konser besar-besaran di Malaysia dan mencetak sejarah musik di Malaysia sebagai grup band yang menggelar konser di lima kota besar dalam satu bulan. Dewa 19 menggandeng penyanyi papan atas Malaysia seperti Ella dan Sheila Majid.
Setelahnya, Dewa 19 mengalami vakum akibat masing-masing personel mulai menyibukkan diri dengan hal lain. Andra membentuk grup band Andra & The Backbone, Ahmad Dhani mengembangkan manajemen Dewa 19 bernama Republik Cinta Management, dan Once Mekel juga mulai bernyanyi secara solo.
Dalam masa ini, Dewa 19 hanya merilis dua single yaitu Perempuan Paling cantik di Negriku Indonesia dan Bukan Cinta Manusia Biasa. Kevakuman Dewa 19 diperparah dengan mundurnya vokalis mereka, Once Mekel pada tahun 2011.
Sejak saat itu, Dewa 19 menjadi band nostalgia yang kerap mengadakan konser bersama para mantan personelnya mulai dari Ari Lasso, Once Mekel, Tyo Nugros, dan Wong Aksan. Format ini terus berlanjut sampai pandemi pada tahun 2020.
Konser Tour Dewa 19 All Stars
Seusai pandemi, Dewa 19 mempunyai vokalis baru yaitu Virzha dan Ello. Bersama kedua vokalis itu, Dewa 19 bangkit dari kevakuman dan menggelar konser di Jakarta International Stadium pada 4 Februari tahun 2023. Konser tersebut berjudul Pesta Rakyat dan dihadiri oleh 75 ribu penonton.
