Weil die Furka-Oberalp-Bahn (FO) mit den Deh 4/4 I gute Erfahrungen gemacht hatte, beschaffte sie die Deh 4/4 II als Nachfolger. Im Zuge des Zusammenschlusses der FO mit der BVZ kamen sie zur neuen Gesellschaft Matterhorn-Gotthard-Bahn (MGB).

Da man mit den Aluminium-Kästen der Vorgänger leichte Probleme hatte, bekamen die Deh 4/4 II Kästen in leichter Stahlbauweise mit Sicken. Ausserdem wurden zur Gewichtseinsparung die Kästen verkürzt. Für den Triebfahrzeugführer wurde die Sicht verbessert und die elektrischen und pneumatischen Apparate wurden ihm zugänglich gemacht. Die Drehgestelle sind mit denjenigen der Deh 4/4 I austauschbar.