Gęsior kwam 22 keer (één doelpunt) uit voor de nationale ploeg van Polen in de periode 1991–2002. Hij maakte zijn debuut op 29 november1992 in de vriendschappelijke uitwedstrijd tegen Uruguay (0-1). Gęsior maakte de enige treffer in dat duel, hetgeen de eerste thuisnederlaag voor Uruguay sinds 1981 betekende. Zijn 22ste en laatste interland speelde hij onder leiding van bondscoach Janusz Wójcik op 19 juni1999, toen Polen tegen Nieuw-Zeeland (0-0) speelde op een vierlandentoernooi in Bangkok, Thailand.
Gęsior maakte deel uit van de Poolse selectie die de zilveren medaille won bij de Olympische Spelen in Barcelona. Hij kwam in vijf van de zes duels in actie voor de ploeg van bondscoach Wójcik.