В марте 1595 г. в Москве велись и переговоры с папским послом Александром Комулеем (Кумоловичем, славянином по происхождению). В послании Климента VIII от 22 января 1594 г. в очередной раз обосновывалась необходимость участия России в борьбе с османами, говорилось о перспективах вторжения русских войск в Молдавию и Подолию и даже о завоевании Константинополя.

Весной 1594 г. в Швеции обострилась борьба между королем Сигизмундом, которого поддерживали аристократия и консервативное крестьянство, и его дядей герцогом Карлом, за спиной которого стояли дворяне, горожане и свободные крестьяне. После отъезда Сигизмунда в Речь Посполитую Карл и шведский риксдаг решили возобновить переговоры с Россией и смягчить условия проекта договора о мире. 9 ноября в Тявзине (около Ивангорода) началось обсуждение мирного соглашения, продолжавшееся до мая 1595 г. Самым трудным был вопрос о судьбе Нарвы и Корелы. С целью ускорить заключение мира правительство Годунова в конце концов пошло на уступку Нарвы, но добилось возвращения Корелы. Известное влияние на ход переговоров и особенно на позицию шведов оказал имперский уполномоченный фон Минквиц. Он сообщил о желании Рудольфа II ускорить заключение мира с Россией, с тем чтобы привлечь ее к антиосманской коалиции. 18 мая 1595 г. Тявзинский договор был парафирован. Его подписание — крупный успех русской дипломатии, добившейся возвращения захваченной шведами Корелы.

Б. Н. Флоря считает, что Тявзинский договор означал «отказ для России на неопределенно долгое время от активной политики на Балтике и правовое закрепление посреднической роли ливонских купцов — подданных Швеции в экономических контактах между Россией и Западной Европой». Такая негативная оценка Тявзинского договора представляется заблуждением. Действительно, в 80-е годы XVI в. Нарва играла крупную роль во внешнеторговом балансе России. До 98 % нарвского экспорта составляли русские товары. Запрет торговли в Нарве всем иностранным купцам, кроме шведов, т. е. создание так называемого прибалтийского барьера, ударил по экономическим позициям русского купечества. Но в сложившейся обстановке добиться возвращения Нарвы было невозможно, сил же вести войну во имя этой цели у России не хватало. Поэтому Тявзинский договор признавал в статьях о внешней торговле реальное положение вещей, и только. Русское правительство пыталось изыскать иные пути для развития торговых отношений с Западной Европой (в частности, через Архангельск). В то же время возврат Корелы — важнейшего военно-административного и экономического центра Карелии — имел огромное перспективное значение. Процесс сближения между карелами и русскими, начавшийся во времена Киевской Руси, получил новые возможности для развития.

К 1595 т. относятся и сведения о дальнейшем укреплении русско-французских связей. Король Генрих IV прислал царю Федору грамоту, в которой просил оказать содействие торговым операциям купца де Мушерона. В октябре де Мушерон подал ее царю. После длительных переговоров в марте 1595 г. Москву покинул имперский посол Н. Варкоч, а вслед за ним в Империю отправился М. И. Вельяминов с «государевой казной».

Отношения с Речью Посполитой не выходили за рамки обычной дипломатической переписки. Правда, Сигизмунд в период тявзинских переговоров пытался оказать давление на Россию с целью принудить ее к заключению мира на благоприятных для Швеции условиях. В феврале 1595 г. в Москву вернулся Р. Пивов с грамотой от имени панов-рады. Речь Посполитая предупреждала, что если царь начнет новую войну со Швецией, то король вынужден будет «боронить» «подданных своих королевства Шведского».