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