Colombia y los Emiratos Árabes Unidos establecieron relaciones diplomáticas el 1 de enero de 1976. Emiratos Árabes Unidos (EAU) es un país estratégico en el proceso de inserción política y económica de Colombia en Medio Oriente.
Colombia abrió la Embajada en EAU en agosto de 2011. Con la reciente apertura de la Embajada de Colombia en Abu Dabi se busca impulsar las relaciones bilaterales con los países del Consejo de Cooperación del Golfo y dinamizar los vínculos comerciales y de inversión con éstos.
La Embajada en EAU es concurrente para el Reino de Bahréin, Estado de Kuwait, Estado de Qatar y República de Yemen (Decreto No. 2182 de 28 de junio de 2011) y para asuntos consulares Abu Dhabi es concurrente para EAU, Reino de Arabia Saudita, Reino Bahréin, Sultanato de Omán, República Islámica de Pakistán, Estado de Qatar, República de Yemen y Estado de Kuwait (Decreto 1945 de 19 de septiembre 2012).