M.Poutine a noté dans son message au président ukrainien Léonid Koutchma que la coopération russo-ukrainienne s'était renforcée au cours des entretiens sur la mer d'Azov et le détroit de Kertch, ainsi que sur la création d'un espace économique unique.
Félicitant le président biélorusse Alexandre Loukachenko, M.Poutine s'est dit persuadé que la mise en uvre des projets d'intégration contribuerait à la réalisation des tâches sociales et économiques d'envergure que se posent les deux pays pour améliorer le bien-être des Russes et des Biélorusses et garantir la paix et la stabilité.
S'adressant au président azerbaïdjanais Ilkham Aliev, M.Poutine a espéré que les liens d'amitié traditionnels, le bon voisinage et la coopération tous azimuts ne feront que se consolider en 2004.
Dans le message envoyé à la présidente géorgienne par intérim Nino Bourdjanadzé, le chef de l'Etat russe a estimé que les rapports russo-géorgiens évolueront en se fondant sur les traditions de l'amitié séculaire et la coopération mutuellement avantageuse entre les peuples russe et géorgien.