Nabożna spilte kamper for aldersbestemte landslag siden hun var 15 år og vant Ungdoms-VM med Polen i 1985. 24. september 1986 debuterte hun for seniorlandslaget i en vennskapskamp mot Østerrike.