w dniu ostatniego meczu miał 37 lat i 161 dni) oraz strzelcem bramki w lidze (37 lat i 88 dni).
W narodowej kadrze zadebiutował w sierpniu 1954 meczem z Bułgarią, już jako zawodnik Legii (chociaż ze względu na trwającą wówczas letnią przerwę w rozgrywkach jeszcze przed ligowym debiutem w barwach warszawskiego klubu). Jednym z najbardziej pamiętnych spotkań z jego udziałem był mecz z ZSRR w 1957, w którym dwie zwycięskie bramki zdobył Gerard Cieślik, właśnie z podań Brychczego. Wystąpił łącznie w 58 meczach oficjalnych oraz dwóch nieoficjalnych (w 1959 z Niemcami przed Igrzyskami w Rzymie oraz na igrzyskach z Argentyną). W 1960 wystąpił na Igrzyskach Olimpijskich w Rzymie, ale bez większego sukcesu – reprezentacja pokonała wysoko Tunezję, ale po porażkach z Danią i Argentyną została wyeliminowana jeszcze na etapie spotkań grupowych. W 11 meczach Brychczy był kapitanem reprezentacji. Ostatni mecz w kadrze narodowej rozegrał 27 sierpnia 1969 z Norwegią, w którym zdobył osiemnastego gola w historii swoich reprezentacyjnych występów.