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