Stoltenberg je za list "Politika" naveo i da proširenje NATO-a nije usmjereno protiv Rusije. "Danas dvije zemlje zapadnog Balkana žele da se pridiruže alijansi. Podržavamo težnje obje zemlje i radimo sa svojim prijateljima u Skoplju i Sarajevu kako bismo im pomogli na putu ka članstvu u NATO", rekao je Stoltenberg. On je naglasio da je NATO posvećen jačanju partnerstva sa Srbijom, ali uz potpuno poštovanje njene vojne i političke neutralnosti.