С 1 ноября 2004 года граждане Украины смогут находиться на территории Российской Федерации без регистрации до 90 дней, а граждане двух стран смогут пересекать границу по внутренним паспортам. Владимир Путин попросил спикеров российского парламента Сергея Миронова и Бориса Грызлова начать консультации с украинскими депутатами по вопросу о введении двойного гражданства России и Украины. Кроме того, украинскими депутатами уже разработан и подан в ВР законопроект о принципах русского языка, который, в частности, предусматривает возможность обучения детей в школе на русском языке, преподавания в вузах на русском языке по желанию студентов, а также возможность граждан общаться с властью на русском языке.