Après avoir évolué avec les équipes de France chez les jeunes avec notamment une au championnat d'Europe junior en 2002, Monika Stachowska, qui évoluait alors à Brest apprend que Zalewski avait la double-nationalité et a appelle la Fédération polonaise qui n’était pas au courant. Elle connait ainsi à 30 ans ses premières sélections en équipe nationale polonaise et participe au Championnat d'Europe 2014, terminé à la , puis au Championnat du monde 2015, terminé à la .