Estas relaciones se dañarían todavía más con la incorporación en la OTAN en marzo de 2004 del Grupo de Vilna.