En abril de 2007, el Consejo de la UE autorizó a la Comisión Europea a entablar negociaciones para un acuerdo de libre comercio con la Asociación de Naciones del Sudeste Asiático (ASEAN), de la que es miembro Malasia. Sin embargo, en diciembre de 2009, las negociaciones con la ASEAN se suspendieron y dieron paso a negociaciones bilaterales con los Estados miembros de ASEAN de manera individual. Pese a ello, se mantuvo el objetivo estratégico de negociar un acuerdo regional UE-ASEAN. En este contexto, en septiembre de 2010, se iniciaron las negociaciones para un acuerdo de libre comercio entre la UE y Malasia. Tras la celebración de siete rondas negociadoras, en abril de 2012, las negociaciones del acuerdo de libre comercio UE-Malasia fueron suspendidas a petición de Malasia. El nuevo Gobierno malasio investido en diciembre de 2022 aún no se ha pronunciado sobre la posible reanudación de las negociaciones.