Støre møtte forrige uke utenriksminister Guido Westerwelle, SPDs nye leder, Siegmar Gabriel, tidligere utenriksminister Frank Walter Steinmeier og Egon Bahr (bildet).

Bahr var blant annet Vest-Tysklands representant ved forhandlingene med DDR, og utformet sammen med Willy Brandt SPDs Ostpolitik.

Utenriksminister Westerwelle var særlig interessert i den historiske avtalen Norge har fått til med Russland om delelinja i nordområdene.

• Les mer om den historiske delelinjeavtalen

– Budskapet fra vår side er at vi har greid å finne et politisk kompromiss med naboene våre. Tyskerne er opptatt av å komme fram til enighet med russerne på mange områder, og har derfor åpne ører i slike saker – som også kan trekkes inn i bredere europeiske, sier Støre til Dagbladet.

• Følg Jonas Gahr Støre på Facebook

Arbeiderpartiet og SPD ha nær kontakt fremover, og både Støre og SPD-leder Siegmar Gabriel er klare på at de gjerne vil bli like nære og gode venner som tyske og norske sosialdemokrater pleide å være i årtiene etter krigen.

– Vi ønsker å skape en ny og moderne sosialdemokratisk bevegelse i Europa, sier Gabriel til Dagbladet.

• Følg Jonas Gahr Støre på Twitter