Основой для развития молодежных связей Российской Федерации и Греческой Республикой является Договор о дружбе и сотрудничестве от 30 июня 1993 г. и межправительственное Соглашением м о культурном и научном сотрудничестве от 30.06.1993 г.
Договором предусмотрено содействие развитию сотрудничества молодёжных общественных организаций.
Соглашение предусматривает развитие сотрудничества между организациями и объединениями молодёжи, а также поощрение прямых контактов между молодыми людьми обеих стран.
Греция участвует в развитии международного молодёжного сотрудничества по линии Совета Европы и Организации черноморского экономического сотрудничества (ОЧЭС).
Греческий национальный совет молодежи входит в состав Всемирной ассамблеи молодежи и состав Европейского молодежного форума.