There were 12 miners at the location in the Socha municipality of the mountainous Boyaca Department when the explosion occurred, the agency reported.
Rescuers managed to get three people out of the wreckage and retrieve the two bodies.
Efforts to locate and rescue the remaining seven are underway.