W reprezentacji Polski A Rząsa zadebiutował w 1994, gdy jej trenerem był Henryk Apostel. Zagrał jedną połowę meczu z Arabią Saudyjską, zdobywając bramkę. Na następne występy czekał sześć lat: w 2000 zagrał znów jako zmiennik w przegranym meczu z Francją pod wodzą Jerzego Engela. Od pierwszej minuty zagrał dopiero w swoim czwartym meczu w reprezentacji (z Holandią w 2000), a pełne 90 minut dopiero w 2004 w meczu z Węgrami. Rząsa był uczestnikiem mistrzostw świata 2002 w Korei Południowej i Japonii. Jego występ trwał jednak zaledwie 20 minut podczas meczu z Portugalią (0:4). Był podstawowym zawodnikiem zespołu, który wywalczył awans na MŚ 2006 w Niemczech, nie znalazł się jednak w kadrze na te mistrzostwa. Ogółem w drużynie państwowej rozegrał 36 spotkań, strzelił w nich jednego gola.