Relaciones Colombia-Malasia
El 27 de octubre de 1990, los dos países, junto con Cuba y Yemen, expresaron su preocupación por una resolución de la ONU que haría a Irak responsable de las repercusiones financieras relacionadas con la invasión de Kuwait. Finalmente, se hizo un acuerdo para aumentar la presión sobre el presidente Saddam Hussein para que se retirara de Kuwait y pusiera fin a la Guerra del Golfo. La guerra acabaría eventualmente el 28 de febrero de 1991 con la intervención de la Coalición de la Guerra del Golfo. Aunque Malasia y Colombia apoyaron el uso autorizado de la fuerza de la ONU contra Irak, ninguno de los dos países participó directamente en la Coalición.
Guerra Creek (1813-1814)
Los conflictos territoriales entre Francia, España, Gran Bretaña y los Estados Unidos a lo largo de la Costa del golfo que previamente habían ayudado a los Creek a mantener el control sobre la mayor parte del territorio suroeste de los Estados Unidos habían cambiado dramáticamente debido a las Guerras Napoleónicas, la Rebelión de Florida y la Guerra de 1812. Esto hizo que las antiguas alianzas comerciales y políticas de los Creek fueran más frágiles que nunca.