С момента выхода Blood of the Nations получила положительные отзывы. Рецензент Скотт Алисоглу из Blabbermouth, положительно оценила альбом, сказав, что Blood of the Nations "это тот укол в руку, который нужен фанатам традиционного хэви-метала", и поставила альбому 8,5 балла из 10. Альбом также получил положительный отзыв от , рецензент Серхио Перейра сказал, что "Речь идет не о 3-минутных синглах, подходящих для радио, Blood of the Nations о металле - холодном хард–металле", и отметил, что минутные соло, такие как в треке альбома "Pandemic", редки в современной музыке.

Blood of the Nations дебютировал на четвёртом месте в немецком чарте альбомов, что стало для Accept самым высоким показателем с момента выхода Russian Roulette (1986) и вторым по величине результатом в целом. Их альбом 2014 года Blind Rage позже дебютировал на первом месте. Кроме того, это был первый альбом Accept, попавший в Billboard 200 после Eat the Heat (1989), хотя он и занял 187-е место, что стало самым низким показателем группы на тот момент.

https://yandex.ru/video/touch/preview/15350241290970581758 В 2010 году форум The Dinosaur Rock Guitar наградил Blood of the Nations премией Dino в номинации «Альбом года» В том же году альбом получил две награды Metal Storm Awards в номинациях «Лучший хэви-метал-альбом» и «Самый большой сюрприз».

В 2013 году по результатам опроса VH1 альбом был признан «Лучшим альбомом для возвращения». Также в 2013 году Metal Shock Finland назвал его «Лучшим шокирующим альбомом для возвращения».

На немецкой церемонии вручения премии Metal Hammer в 2011 году песня «Teutonic Terror» получила награду «Metal Anthem».