En 1936 y 1937, embarcado en el nuevo "Admiral Graf Spee" a las órdenes del Almirante Bohen, Langsdorff participa en la ayuda germana a los nacionalistas sublevados de Francisco Franco en la Guerra Civil Española.