Labour-lederen er i Canada for et toppmøte av politiske ledere, da han forsøker å forbedre sitt image på verdensscenen.
Norges statsminister Jonas Gahr Store og Jacinda Ardern, tidligere statsminister i New Zealand, er blant andre personligheter som deltar på arrangementet for «progressive» politikere denne helgen.
Etter samtaler med Trudeau, forventes Sir Keir å reise til Paris neste uke for å møte Frankrikes president Emmanuel Macron.
En Labour-talsperson sa at Sir Keir og Trudeau hadde diskutert «nå er tiden for progressive regjeringer, som svar på tempoet i endringen mennesker over hele verden står overfor».
De la til: «De to lederne diskuterte muligheten som en overgang til ren energi gir, for arbeidsplasser, investeringer og økonomi.
«De snakket om kraften i regelbasert samarbeid og rollen til aktive, muskuløse sentrum-venstre-regjeringer i å gi svar på moderne offentlige utfordringer. »
Under sitt besøk i Canada understreket Labour-lederen viktigheten av å sikre Storbritannias grenser, og kalte det et «alvorlig sikkerhetsproblem».
Han advarte også om felles utfordringer som utgjør en «ustabilitetsakse» både i Storbritannia og internasjonalt.
Sir Keir sa på et arrangement sammen med den norske statsministeren: «I prinsippet er det feil å tro at grensekontroll ikke er et progressivt spørsmål.
«For hvis man mister kontrollen over grensen, skjer det en del ting – det er når man noen steder begynner å snakke om murer og gjerder fordi man har mistet kontrollen over grensen.
«Det går nedover en glatt skråning.» Og hvis du ikke kan ha en mur og et gjerde, tyr du til noen av gimmickene vi ser i Storbritannia.»
Stormen av internasjonale engasjementer har blitt sett på som et forsøk på å fremstå som statsmannlig og styrke hans lederskap foran neste års sannsynlige stortingsvalg.
Labour-tjenestemenn understreker Sir Keirs erfaring som direktør for offentlig påtalemyndighet med å argumentere for at han kunne håndtere organisert innvandringskriminalitet hvis han overleverte nøklene til nummer 10.
Nummer 10 så ut til å bagatellisere viktigheten av opposisjonslederens forventede tur til Paris, og sa at det var «ikke uvanlig».
Sir Keir kan også vurdere et møte i Det hvite hus med USAs president Joe Biden i de kommende månedene, hvis «Bidenomics» og historiske kampanje om grønne subsidier har vunnet Labours beundring.
Under sin reise til Canada snakket Sir Keir også med tidligere Bank of England-sjef Mark Carney, samt den tidligere svenske statsministeren Magdalena Andersson.
Shadow-utenriksminister David Lammy reiste til Montreal sammen med sin partileder da han fordømte det nåværende «ad hoc»-forholdet mellom Storbritannia og EU og ba om møter med mer regelmessige formaliteter.
«Vi mener at Storbritannias forhold til EU er vår toppprioritet. Vi kan ikke forestille oss å beskrive, slik Liz Truss gjorde, Emmanuel Macron som en fiende, sa Lammy til The Observer.
«Vi synes det er merkelig at Storbritannia for øyeblikket ikke, under denne regjeringen, har en strukturert dialog med EU på en konstruktiv måte.»
Han la til: «Vi møtes for øyeblikket ikke med EU for å diskutere spørsmål av felles interesse, verken halvårlig eller kvartalsvis.
«For øyeblikket er det ingenting. Alt dette er engangs. Vi må tilbake til strukturert dialog.
«Ondskaplig popkulturfanatiker. Ekstrem baconnerd. Matjunkie. Tenker. Hipstervennlig reisenerd. Kaffebuff.»
