机车完成供电系统改造后，只有蒸汽锅炉的EF56型电力机车改为以牵引行包列车为主。1969年（昭和44年），为了满足山阳本线濑野至八本松间高坡区段（简称“濑野八”）的牵引需要，对其中五台EF56型电力机车进行了相应改造，改造内容包括改变传动齿轮比、加装重联控制装置等措施，使其适应该大坡度区段的使用条件，经改造后的机车被改称为EF59型电力机车，均配属濑野机关区使用。宇都宫机关区余下的EF56型电力机车则继续用来牵引行包列车，随着宇都宫机关区开始配属EF58型电力机车，该区的EF56型电力机车于1975年（