Постепенно развивалось межпарламентское сотрудничество. В марте 2007 года, впервые в истории двусторонних отношений, в Конгрессе депутатов Испании была создана Группа дружбы с Украиной. На Украине было с благодарностью воспринято решение Конгресса депутатов от 30 мая 2007 о чествовании памяти жертв Голодомора на Украине 1932—1933 годов по случаю годовщины трагедии.