We present Monte Carlo simulations of the oscillatory kinetics of CO oxidation on catalytic metals in the case when the reaction is accompanied by the formation of surface oxide. The lattice size is varied from 50 x 50 to 3 x 3 in order to mimic nm catalyst particles. More or less regular oscillations are found for the sizes down to 15 x 15.