Nieminen pelasi alle 20-vuotiaiden MM-kilpailuissa vuonna 1986 sekä alle 18-vuotiaiden EM-kilpailuissa vuonna 1984, jolloin hän jakoi kolmella osumallaan Suomen sisäisen maalipörssin voiton Jari Levosen kanssa.