We present Monte Carlo simulations of kinetic oscillations in the NO-CO reaction occurring due to the interplay of catalytic steps including autocatalytic NO dissociation. The lattice size is varied from 100x100 to 10x10 in order to mimic nm-sized catalyst particles. More or less regular oscillations are found for the sizes down to 15x15. In combination with similar results obtained earlier for two other models describing CO oxidation accompanied by oxide formation and surface restructuring, this finding forms one of first firm quantitative ingredients of the theory of oscillatory kinetics on supported catalysts.