的2Co-Co2轴式，主转向架构架形式与EF15型电力机车相同。初期型机车采用了功率为275千瓦的MT41型直流牵引电动机，机车小时功率为1600千瓦。值得一提的是，导轮轮对轴箱是日本首次在国产电力机车上应用了日本精工（NSK）的滚柱轴承产品。战后驻日盟军司令部要求日本关闭所有军事工业，但日本以轴承是铁路运输产业不可或缺的部件为由，成功说服盟军允许日本保留轴承工业，并使轴承工业成为战后日本最出色的产业之一。虽然外观上初期型的EF58型电力机车看起来和EF57型电力机车甚为相似，但两者的质量却有很大的不同