The ministry told RIA Novosti that police located the bomb outside the city of Makhachkala near part of the Mozdok-Kazimagomed trunk pipeline.
Bomb experts were immediately called to the scene and they successfully neutralized the device without any injuries, the ministry said.
The ministry added all gas supplies to the section of the pipeline where the bomb was found were temporarily halted as a precaution.
RIA Novosti said the Republic of Daghestan, just like the neighboring Chechen Republic, is a common target for militant attacks and acts of terrorism.
2014: The Year in Music [PHOTOS]