Die heutige DIEMDN entstand aus der früheren "Oficina de Inteligencia Militar", die während des Bürgerkriegs in den 1960er Jahren stark ausgebaut wurde und als Geheimpolizei praktisch in alle Bereiche des Staates hineinwirkte. Dank der Unterstützung aus Israel, den USA und später Taiwans konnte baute der Dienst 1979 ein EDV-Zentrum auf, 1980 eine Geheimdienstschule und dann auch eine Fernmelde- und Elektrotechnikschule. Mitarbeiter des guatemaltekischen Nachrichtendienstes wurden in den 1980er Jahren bei zahlreichen ausländischen Diensten ausgebildet und im Inland von etwa 300 israelischen Experten unterstützt.