This paper deals with nonlinear eddy currents problems introducing a novel surface impedance boundary con- ditions (SIBC). The SIBC is formulated in the algebraic framework giving to the field problem a circuital inter- pretation. In this way, the material behavior of the conductive computational domain is described by a network of lumped components. This paper shows that this matrix can be defined analytically in the case of linear mag- netic characteristic or numerically when the material is nonlinear. It is shown that by mapping the magnetic nonlinearity into the circuit matrix the nonlinearity of the problem is smoothed and, therefore, a simple iterative scheme can be used. The SIBC is coupled to a BEM (for the region surrounding) givin...