В 1508 г. был заключен мирный договор со Швецией сроком на 60 лет, подтвержденный дважды, в 1513 и 1524 гг. Вынужден был заключать с Русью договоры о перемирии Ливонский орден (1509, 1521 и 1531 гг.).

В 1514 г. Василий заключает договор о перемирии на десять лет с городами Ганзы «с сей стороны Поморья и с оной стороны Заморья», и ганзейская торговля в Новгороде возобновляется.

В 1511 и 1517 гг. заключаются союзные договоры с датскими королями Иоанном и Христианом, которые добиваются разрешения датским купцам торговать в Новгороде и Ивангороде.

Продолжаются переговоры с германским императором. Как и во времена Ивана III, московские дипломаты, используя борьбу польских королей Ягеллонов и германского императора из-за Венгрии, предлагают императору Венгрию взамен Литвы, которая должна отойти к Москве как на девять десятых состоящую из «отчин и дедин» Василия Ивановича, заселенных «русским» (в широком смысле этого слова, т. е. украинским и белорусским) православным людом. Но, разрешив вопрос с Венгрией (в 1516 г. умер венгерский король Владислав из рода Ягеллонов), император, опасаясь усиления могущества Руси, стремится остановить ее рост за счет Литовских «отчин» московского великого князя и титул его — «государь всея Руси» — начинает пугать не только великого князя литовского, но и императора Священной Римской империи германской нации.

И вот в 1517 и 1526 гг. следуют два посольства Сигизмунда Герберштейна.

Герберштейну не удалось убедить Василия Ивановича отказаться от притязаний на русские земли Литвы. Василий заявил, что он добивается «отчины своей от прародителей Киева» и в своем ответе императору впервые назвал себя не просто «государем», а «царем».

Не оставляет намерений распространить свое влияние на Русь и римский папа.

Папская курия предпринимает ряд шагов, направленных к достижению цели. В 1519 г. следует посольство Шомберга, за ним в 1524 г. — другое, в ответ в Рим едут русские послы: Замыцкий, а в 1525 г. — Дмитрий Герасимов. Римский папа сулил великие блага, обещая поставить митрополита всея Руси патриархом, призывал к миру с Литвой, к войне с Турцией. Ему упорно твердили, что «князь великий хочет вотчины свои земли Русские», и не соблазнялись великими посулами римского папы, а на предложение воевать с турками ответили от имени Василия Ивановича: «Мы, с Божиею волею, против неверных за христианство стоять будем». И это была не просто пустая фраза, а обещание, подкрепленное делом.

Южные славяне и греки все чаще и чаще прибегают к помощи могущественного государя своих единоверцев — русских.