Thorvald Stoltenberg ledet i 2008–2009 arbeidet med en rapport om styrking av det nordiske samarbeidet om utenriks- og sikkerhetspolitikk, på oppdrag fra de nordiske utenriksministrene. Stoltenberg-rapporten ble lagt frem i Oslo 9. februar 2009, og presenterte tretten konkrete forslag for å styrke det nordiske utenrikspolitiske sikkerhetspolitiske samarbeidet. Disse var sortert under temaene fredsbygging, luftovervåking, havovervåking og arktiske spørsmål, samfunnssikkerhet, utenrikstjenesten, militært samarbeid og solidaritetserklæring.