Желая сохранить традиционные дружественные отношения с Данией, Василий 17 июля 1506 г. послал к Датскому королю Хансу своего посла Истому с поручением добиться подтверждения договора 1493 г., по которому стороны обязались бороться против узурпатора Швеции Свена Стуре и великого Литовского князя Александра Ягеллона.
Василий просил написать такую же договорную грамоту, какая была в 1493 г. заключена между Хансом Датским и его отцом Иваном Васильевичем. Он просил короля привесить к грамоте государственную печать Дании и в присутствии своего посла Истомы поцеловать на грамоте крест. Со своей стороны он обещал по получении текста договора сделать то же самое в присутствии датских послов.
Король выполнил просьбу Василия. Датские дипломаты отыскали черновик старого договора и внесли в его текст необходимые поправки. Имя Ивана было заменено именем Василия, а имена прежних противников датского короля были заменены именами новых его врагов.
Свое согласие возобновить договор король Ханс I подтвердил особой грамотой, которую привез в Москву его посол Давид фон Коран.
Таким образом, уже в 1506 г. Василии и в отношениях с Данией добился сохранения прежнего положения.
По-видимому, с такой же целью из Москвы было отправлено посольство в Рим. Официально русский посол Андрей Траханиот должен был уведомить папу о кончине Ивана III и о вступлении на престол Василия III. К сожалению, никаких других сведений об этом посольстве не обнаружено, но и того, чти известно достаточно для того, чтобы говорить о хорошем предлоге для переговоров.
25 мая 1506 г. из Вены в Москву был отправлен императорский посол Юстус Картингер. Он ехал в Москву для того, чтобы освободить из русского плена ливонских кнехтов и рыцарей. Год назад Картингер уже приезжал с той же просьбой, но Иван III категорически отказал. На этот раз император, видимо, надеялся, что новый великий князь Московский окажется более уступчивым. Однако Василий III ответил Максимилиану Габсбургу, что пленные могут быть освобождены лишь в случае, если Ливония перестанет поддерживать великое княжество Литовское и будет исправно выполнять условия существующего договора о перемирии. Тем самым Василий III дал понять императору, что Россия не изменит своего отношения к Ливонии и к стоящей за ее спиной империи, если с другой стороны не будут представлены убедительные доказательства миролюбия и дружественности.
Следует остановиться и на самом важном вопросе внешней политики России — на взаимоотношениях с Великим княжеством Литовским и Польшей. Польский король и великий князь Литовский Александр Казимирович Ягеллсн проводил тонкую и хитрую политику. Заключая враждебные Руси договоры, Александр лицемерно предлагал вечный мир; готовясь к воине с Россией, великий князь Литовский в это же самое время слал в Москву гонцов и послов по словами, исполненными дружбы и миролюбия. Первое такое посольство после вступления на великокняжеский престол Василия Ивановича прибыло в Москву 15 февраля 1506 г. Посольство возглавлял витебский наместник Юрий Глебович. Он предложил заключить «вечный мир», но насилии отказался, так как одним из основных его условий было освобождение всех русских городов из-под власти великого Литовского князя.
Ответное русское посольство во главе с Федором Степановичем Еропкиным ограничилось преимущественно формальными моментами: послы объявили о восшествии Василия III на престол, попросили Александра пропустить через Литву и Польшу послов в Данию и Рим.
Действия, предпринятые Александром в Крыму и Ливонии. и обмен посольствами показали, что стороны сохраняют по отнесению друг к другу прежнюю враждебность и непримиримость.
Никаких существенных изменений в характере русско-литовских отношений не произошло и после того, как в августе 1506 г. в Вильно скончался Александр Казимирович. 20 октября 1506 г. великим Литовским князем был избран брав Александра Сигизмунд. 24 января 1507 г. он же был возведен на польский престол. Важно отметить, что Сигизмунд специальным актом обязался не только энергично защищать целостность и неприкосновенность литовской территории, но и сделать все, для того чтобы вернуть земли, отторгнутые у великого литовского княжества Иваном III.
В это время наиболее острой внутренней проблемой в жизни Литвы стал конфликт между новым великим князем и одним из могущественных феодалов страны, князем Михаилом Львовичем Глинским. Глинский — фигура необычайно колоритная. Свою юность и молодость он провел за границей. Находясь в Италии, Глинский принял католицизм, хотя при рождении был крещен по православному обряду. Несколько лет он посвятил военной службе, и, находясь в армии Саксонского герцога Альбрехта, проявил себя как способный военачальник. Глинский познакомился с императором Максимилианом и с Саксонским герцогом Фридрихом, будущим великим магистром Тевтонского ордена.(Впоследствии эти обстоятельства сыграют определенную роль во внешней политике России в Прибалтике).