Con 666 International, Dødheimsgard abandonó el estilo black metal de sus dos álbumes anteriores, desarrollando aún más el estilo de su EP Satanic Art (1998).
666 International fue el último lanzamiento de Dødheimsgard en presentar a Aldrahn en la voz (hasta su eventual regreso a la banda en 2013, cuando la banda grabó A Umbra Omega con él), Apollyon en el bajo y Svein Egil Hatlevik en los teclados.
Fue relanzado en 2011 por Peaceville Records e incluyó dos bonus tracks.
"Hæmorrhage Era One Reconstructed" apareció originalmente en la compilación de 2000 Moonfog 2000: A Different Perspective.
William York de AllMusic llamó a 666 International "un álbum elaborado, ambicioso y creativo que seguramente frustrará a los puristas".