Die drei Männer wurden im November festgenommen, nachdem sie zu scheinbar routinemäßigen Verhandlungen mit der herrschenden Junta nach Bamako gereist waren.
Stattdessen seien der britische Vorstandschef Terence Holohan und zwei seiner Kollegen „unerwartet“ zur Befragung festgenommen worden.
„Die drei festgenommenen Beamten des australischen Unternehmens wurden nach der Unterzeichnung einer Absichtserklärung zwischen den beiden Parteien freigelassen“, erklärte eine Justizquelle.
Seit ihrer Machtübernahme haben Malis Militärführer versprochen, die Einnahmen aus dem Goldabbau von im Land tätigen ausländischen Unternehmen zurückzufordern.
Laut der Website des Unternehmens besitzt Resolute 80 % einer Tochtergesellschaft, die die Syama-Mine im Nordwesten des Landes besitzt, während der malische Staat die restlichen 20 % kontrolliert.
„Der CEO und die beiden anderen Manager des Unternehmens wurden tatsächlich freigelassen“, sagte ein malischer Manager der Syama-Goldmine.
Dies ist das zweite Mal in den letzten Monaten, dass Mitarbeiter eines ausländischen Bergbauunternehmens festgenommen wurden.
Die Zahlung von 160 Millionen US-Dollar stellt eine erhebliche Hürde für Resolute dar, das laut Jahresabschluss über 157 Millionen US-Dollar an Barmitteln verfügt.
Resolute sagte, es werde der malischen Regierung 80 Millionen US-Dollar aus „vorhandenen Barreserven“ zahlen und in den „kommenden Monaten“ eine weitere Zahlung von 80 Millionen US-Dollar leisten.
Obwohl Mali einer der führenden Goldproduzenten Afrikas ist, ist es auch eines der ärmsten Länder der Welt.
Dieser westafrikanische Staat steckt in einer politischen, sicherheitspolitischen und wirtschaftlichen Krise und kämpft seit 2012 gegen die bewaffneten Gruppen Al-Qaida und den Islamischen Staat sowie gegen einen separatistischen Aufstand im Norden des Landes.