In this technical note, we propose a new iterative learning control (ILC) scheme for nonlinear systems with parametric uncertainties that are temporally and iteratively varying. The time-varying characteristics of the parameters are described by a set of unknown basis functions that can be any continuous functions. The iteratively varying characteristics of the parameters are described by a high-order internal model (HOIM) that is essentially an auto-regression model in the iteration domain. The new parametric learning law with HOIM is designed to effectively handle the unknown basis functions. The method of composite energy function is used to derive convergence properties of the HOIM-based ILC, namely the point-wise convergence along the time axis and asymptotic convergence along the iteration axis. Comparing with existing ILC schemes, the HOIM-based ILC can deal with nonlinear systems with more generic parametric uncertainties that may not be repeatable along the iteration axis. The validity of the HOIM-based ILC under identical initialization condition (i.i.c.) and the alignment condition is also explored.