Співробітництво між законодавчими органами України та Республіки Кіпр (РК) регулюється положеннями міжнародного права, двосторонніми документами, зокрема, положеннями Меморандуму про взаєморозуміння та співробітництво між Верховною Радою України та Палатою представників РК (Парламенту), підписаного 16 грудня 2011 року у ході офіційного візиту до Республіки Кіпр Голови Верховної Ради України (14-16 грудня 2011 року).
Пріоритетами міжпарламентського співробітництва між Україною та Республікою Кіпр є забезпечення розвитку партнерських відносин між двома державами; активізація двостороннього співробітництва між Верховною Радою України та Палатою представників Республіки Кіпр; співпраця в рамках діяльності міжнародних організацій, а також забезпечення сприяння з боку Республіки Кіпр євроінтеграційному поступу України. Активна співпраця в рамках міжпарламентських форумів, включаючи ПА ОБСЄ, ПАРЄ.
Візити:
- 10-12 червня 2010 року – делегація українського парламенту на чолі з Головою Верховної Ради України В.М.Литвином відвідала Республіку Кіпр з метою участі в роботі Європейської конференції голів парламентів (м.Лімассол);
- 9-11 листопада 2010 року відбувся перший офіційний візит в Україну Президента Палати Представників РК М.Кароян;
- 14-16 грудня 2011 року відбувся перший офіційний візит до Республіки Кіпр Голови Верховної Ради України В.М.Литвина. Відбулися зустрічі з Президентом РК Д.Хрістофіасом, Президентом Парламенту РК Я.Оміру, Міністром закордонних справ пані К.Ерато-Маркулліс. Підписано Меморандум про співробітництво між парламентами обох країн.
19 лютого 2015 року, з огляду на проведення 26 жовтня 2014 року позачергових виборів народних депутатів в Україні, було сформовано новий склад Депутатської групи Верховної Ради України з міжпарламентських зв’язків з Республікою Кіпр, до складу якої увійшли 14 народних депутатів на чолі з двома співголовами - народними депутатами України С.Г.Міщенком (позафракційний) та Є.В.Мураєвим (позафракційний). Окрім них, до складу Групи також увійшли народні депутати України Д.О.Шенцев (фракція «Опозиційний блок»), В.І.Денисенко (фракція «Блок Петра Порошенка»), Т.Д.Бахтеєва (фракція «Опозиційний блок»), Є.Б.Гєллєр (група «Відродження»), А.П.Денисенко (позафракційний), Г.М.Заболотний (фракція «Блок Петра Порошенка»), В.В.Кривохатько (фракція «Блок Петра Порошенка»), В.Г.Нестеренко (фракція «Блок Петра Порошенка»), М.П.Паламарчук (фракція «Блок Петра Порошенка»), В.Й.Развадовський (група «Відродження»), Ю.П.Савчук (фракція «Народний фронт») та Ю.А.Шаповалов (група «Відродження»).
30 червня 2016 року внаслідок проведення чергових парламентських виборів на Кіпрі (22 травня 2016 року) було сформовано новий склад депутатської Групи дружби з Україною Палати представників Республіки Кіпр, до складу якої увійшли 11 членів кіпрського парламенту на чолі з головою – народним депутатом Й.Ліллікасом (фракція «Громадянський альянс»). Окрім нього, до складу групи також увійшли кіпрські депутати Н.Торнарітіс (фракція «Демократичне зібрання»), Е.Ставру (фракція «Демократичне зібрання»), С.Кир’якідіс (фракція «Демократичне зібрання»), Дж.Лукаїдіс (фракція «Прогресивна партія трудового народу Кіпру»), А.Адаму (фракція «Прогресивна партія трудового народу Кіпру»), Г.Георгіу (фракція «Прогресивна партія трудового народу Кіпру»), Х.Еротокріту (фракція «Демократична партія»), А.Вотсіс (фракція «Демократична партія»), К.Ефстасіу (фракція «Соціал-демократичний рух») та Х.Хрісту (фракція «Національний народний фронт»).
З огляду на проведення у липні 2019 року позачергових парламентських виборів в Україні, наразі оновлюється склад Депутатської групи Верховної Ради України з міжпарламентських зв’язків з Республікою Кіпр.
Крім того, у складі зазначеної групи від Республіки Кіпр були внесені деякі зміни, зокрема, члена від фракції «Прогресивна партія трудовою народу Кіпру» Г.Георгіу замінив член тієї ж політичної фракції пан Арістос Даміану.
31 жовтня 2019 року сформовано новий склад Депутатської групи Верховної Ради України з міжпарламентських зв’язків з Республікою Кіпр, до складу якої увійшли 9 народних депутатів на чолі з Головою - народним депутатом України О.М.Ткаченком (політична партія «Слуга народу») та заступником Голови – В.В.Кабаченко (політична партія Всеукраїнське об'єднання «Батьківщина»). До складу Групи увійшли народні депутати України В.Л.Гевко (політична партія «Слуга народу»), Р.В.Іванісов (політична партія «Слуга народу»), В.Ф.Кальцев (політична партія «Опозиційна платформа - За життя»), І.П.Негулевський (політична партія «Слуга народу), В.О.Стернійчук (політична партія «Слуга народу»), О.О.Устенко (політична партія «Слуга народу»), І.А.Шинкаренко (політична партія «Слуга народу).