De Hollywood Reporter roemt Zwartboek als 'een film die slaagt op bijna alle fronten' en waardeert de film met een negen. USA Today is vooral positief over Verhoeven zelf: 'Verhoeven laat duidelijk zien dat hij meer kan dan alleen hersenloze actie of seksuele provocatie als Starship Troopers, Total Recall en Robocop.' Ook de Rolling Stone is enthousiast en noemt Zwartboek 'een zeer spannende film die je ook, plotseling en onverwacht, tot tranen toe kan roeren.'
Bijna alle media roemen de acteerprestaties van Carice van Houten. Volgens Variety speelt Van Houten 'de rol van haar leven.' De LA Times vindt dat de bijrollen sterk gespeeld worden, 'maar het is Van Houten die de film echt draagt .'
De weinige negatieve recensies concentreren zich voornamelijk op Verhoeven zelf. De New York Post noemt de film spottend 'een kruising tussen Show Girls en Schindler's List'. De New York Times geeft de film niet meer dan een vijfje: 'Zwartboek verenigt zowel het beste als slechtste van de pulpstijl van Verhoeven.'