El Presidente de Colombia, Gustavo Petro, otorgó a Mujica la Gran Extraordinaria Cruz de Boyacá, que es una insignia creada por Simón Bolívar, para homenajear a los próceres de la campaña libertadora de 1819. Se otorga a personajes de naciones amigas de Colombia, en reconocimiento a méritos especiales.
La condecoración a Mujica fue, según dijo Petro, «por su especial aporte al proceso de pacificación». También se le entregó una bandera con los colores del Movimiento 19 de Abril-M-19 que tiene los mismos colores que la bandera del FA.
Petro formó parte del grupo guerrillero colombiano M-19, que se sumó a la pacificación de Colombia y Mujica integró el Movimiento de Liberación Nacional Tupamaros (MLN-T), que comenzó su acción guerrillera en Uruguay a principios de la década del 60.
Petro expresó: «dejamos las armas porque entendimos que la paz era lo más importante y lo más revolucionario de una sociedad».
Mujica dijo: «Gracias hermano».
La entrega de la condecoración se realizó en Montevideo, en el domicilio de Mujica, en su Chacra de Rincón del Cerro.