Kamil Grosicki est régulièrement appelé en sélection dans les classes d'âge jeune et espoirs depuis 2006. En 2007, il refuse de participer au stage de préparation pour la Coupe du monde des moins de 20 ans, en raison des négociations pour son transfert au Legia Varsovie, et de la fatigue accumulée la saison passée. La Fédération polonaise de football se saisit de l'affaire et l'empêche, avec d'autres joueurs, de participer à la compétition, tout en voulant l'interdire de porter le maillot polonais à l'avenir. La suspension est finalement levée en septembre, et il fait ses débuts en sélection A en face à la Finlande, en remplaçant Marek Zieńczuk à la .