Onsdag møtte Stoltenberg både Australias statsminister Scott Morrison og underskrev en avtale om tettere samarbeid med forsvarsminister Linda Reynolds.
– Kinas vekst gir muligheter, men også utfordringer. Kina kommer nærmere oss. Det er ikke snakk om at Nato skal bevege seg til denne delen av verden vi befinner oss i nå, men Kina investerer tungt i kritisk viktig infrastruktur i Europa. Vi ser dem i Arktis, vi ser dem i Afrika og vi ser dem øke sitt nærvær i dette området, sier Stoltenberg til NTB, mens han sitter i sin suite på et hotell i Sydney i Australia.
Kinas vekst utfordrer
– Alt dette gjør at vi må se på Kinas vekst med tanke på vår egen sikkerhet. Og vi skal se hvordan vi kan jobbe med et land som Australia i å håndtere konsekvensene for vår sikkerhet i Nato av Kinas vekst, sier Stoltenberg videre.
Han peker også på at Kina stadig kommer nærmere Nato via cyberspace.
Under besøket trekker også Nato-sjefen fram at Russland trakk seg fra INF-avtalen med USA om mellomdistanseraketter. Nato er spesielt skeptisk til det russiske rakettsystemet SSC-8, i Russland kalt 9M729.
Russland har avvist påstandene og hevder på sin side at det er USA som har brutt avtalen, blant annet ved å utvikle militære droner med egenskaper som ligner på mellomdistanseraketter. USA har også blitt kritisert for å ville utplassere raketter i Stillehavsområdet.
Kina har raketter
– USA har respektert INF-avtalen fram til den ble opphevet 2. august. Det vi har sett, er at Kina har utplassert et betydelig antall mellomdistanseraketter og fortsetter å gjøre det, sier Stoltenberg.
Han har snakket med USA forsvarsminister Mark Esper så sent som tirsdag og han sier at en mulig utplassering av raketter i Stillehavsregionen først vil være aktuell etter nærmere samtaler med samarbeidspartene i regionen. Stoltenberg avviser dessuten at en amerikansk utplassering av våpen i regionen vil være i Nato-regi.
Stoltenberg medgir at INF-avtalen kunne ha omfattet flere land, blant annet Kina, slik Russland kritiserte den for. Han er likevel uenig med russerne som brukte det som argument for å si opp hele avtalen.
– Det må ikke være en unnskyldning for å bryte den avtalen vi har. Vi burde heller fått med flere land og gjort den mer omfattende og ambisiøs, sier Stoltenberg.