Рецензент Blabbermouth назвал The Underworld Regime убедительной отправной точкой и неплохим блэк-металлическим альбомом[2]. Михаэль Эделе из laut.de пишет, что альбом в значительной степени является продолжением творчества Gorgoroth в период с 2000 по 2006 год, когда King ov Hell отвечал за написание песен для группы[3].