Both countries are members of the United Nations, Non-Aligned Movement and the Pacific Economic Cooperation Council in which Malaysia largely supported Colombia's acceptance in 1994.
Страны являются членами Организации Объединённых Наций, Движения неприсоединения и Совета Тихоокеанского экономического сотрудничества (в 1994 году Малайзия поддержала вступление Колумбии в эту организацию).