Основой для развития молодёжных связей Российской Федерации и Республики Колумбия является межправительственное Соглашение о культурном и научном сотрудничестве от 26.11.1997 г.
Соглашением предусмотрено поощрение сотрудничества между организациями и объединениями молодёжи, прямые контакты между молодыми людьми обеих стран.
Республика Колумбия участвует в развитии международного молодёжного сотрудничества по линии Сообщества стран Латинской Америки и Карибского бассейна (СЕЛАК).
Национальный комитет молодежи Колумбии является членом Всемирной ассамблеи молодежи.