Trujillo lades in på sjukhus den 11 januari och flyttades fyra dagar senare till intensivvårdsavdelning. President Iván Duque ger dödsbeskedet via Twitter, där han skriver att försvarsministern avled på onsdagsmorgonen till följd av covidkomplikationer.
Under tiden han vårdades meddelade regeringen att han samtidigt drabbats av en lunginflammation.
Duque tackar Trujillo för hans politiska gärning och skriver att hans liv visade vad ett kall att tjäna det allmänna innebär. Trujillo hade ministerposter i sex olika regeringar och tillträdde sin första redan år 1990.