La Aduana de General Deheza fue creada por la ley nacional Nº 26.359, del 12 de marzo de 2008 y para ponerla en funcionamiento el titular de la Afip, Ricardo Echegaray, modificó mediante la disposición Nº 544/2009 el organigrama de funcionamiento de las aduanas de Córdoba y Bahía Blanca.