"Рабочий график поездок будет готовиться в ближайшие дни и недели. Я собираюсь на конференцию (ООН по климату в декабре) в Париже. Другие (международные мероприятия) я, конечно, тоже намереваюсь посетить. Я ожидаю встреч с большим кругом различных (мировых) лидеров и продвижения интересов Канады в конструктивном ключе", — заявил Трюдо в ходе первой пресс-конференции после выборов, отвечая на вопрос журналистов о возможных контактах, в том числе и с российской стороной.
Ряд канадских политиков ранее высказывали мнение, что поражение партии консерваторов Канады на парламентских выборах положительно скажется на отношениях с Россией. Отношения с Москвой были одним из пунктов разногласий на парламентских выборах в Канаде. Партия консерваторов известна своей жесткой позицией по отношению к РФ из-за кризиса на Украине, но многие партии, такие как Новая демократическая партия, Либеральная партия, Квебекский блок, партия "зеленых" и "Сила в демократии", выступали за перезагрузку в отношениях с РФ.
Отношения России и Запада ухудшились в связи с ситуацией на Украине. В конце июля 2014 года ЕС и США объявили санкции против целых секторов российской экономики, Канада также присоединилась к западным санкциям. В ответ РФ в августе 2014 года ограничила импорт продовольственных товаров из стран, которые ввели в отношении нее санкции. Москва неоднократно заявляла, что абсолютно непричастна к событиям на юго-востоке Украины, не поставляет ополченцам военной техники и боеприпасов, не является стороной внутриукраинского конфликта и заинтересована в том, чтобы Украина преодолела политический и экономический кризис.