Bałuszyński kwam in totaal vijftien keer (vier doelpunten) uit voor de nationale ploeg van Polen in de periode 1994–1997. Hij maakte zijn debuut op 9 februari1994 in de vriendschappelijke uitwedstrijd tegen Spanje (1-1). Hij viel in dat duel na 63 minuten in voor Andrzej Juskowiak.