Jens Stoltenberg fikk for en tid siden en pris for «internasjonalt lederskap» av den amerikanske tenketanken Atlantic Council. Prisen ble delt ut av Madeleine Albright, den tidligere amerikanske utenriksministeren, hun som i et intervju med CNN uttalte at 500.000 døde barn i Irak var verdt prisen for sanksjonene (som hindret mat og medisiner i å komme fram.) Albright skrøt av Stoltenberg fordi han står imot den «fornyede russiske trussel.»