Wybitny reprezentant

Bilans spotkań w drużynie narodowej „Kici” zamknął na 58 występach: 44 z nich to mecze towarzyskie, 7 w eliminacjach mistrzostw świata, 5 w eliminacjach mistrzostw Europy i 2 w igrzyskach olimpijskich w Rzymie).  

Z 58 spotkań, w których grał, 22 mecze zakończyły się wygraną reprezentacji Polski, 14 remisami, a 22 wygraną naszych rywali (dane za hppn.pl).  

W drużynie narodowej Lucjan Brychczy strzelił 18 goli, na listę strzelców wpisał się średnio co 270 minut. 12 bramek zdobył w meczach towarzyskich (1955: Bułgaria - 1 gol, 1956: Finlandia - 1 gol, 1957: Bułgaria - 1 gol, 1960: Szkocja - 1 gol, 1962: Francja - 1 gol, Belgia - 1 gol, Maroko - 1 gol, 1963: Norwegia - 2 gole, Grecja - 2 gole, 1969: Norwegia - 1 gol), 3 w eliminacjach mistrzostw świata (1957: Finlandia - 2 gole, 1961: Jugosławia - 1 gol) i 3 w eliminacjach mistrzostw Europy (1959: Hiszpania - 1 gol, 1967: Francja - 1 gol, Belgia - 1 gol), 11-krotnie był kapitanem biało-czerwonych. 

Ostatni mecz w kadrze rozegrał 27 sierpnia 1969 roku. Na stadionie Łódzkiego Klubu Sportowego Polska wygrała z Norwegią 6:1, a napastnik Legii zdobył bramkę. Było to dokładnie 15 lat i 19 dni od debiutu z Bułgarią. Reprezentacyjną karierę kończył w towarzystwie późniejszych Orłów Górskiego: Kazimierza Deyny, Zygmunta Anczoka czy Roberta Gadochy.

- Zakładał rywalom podwójne siatki na boisku. Najpierw w jedną, a potem w drugą stronę. Tylko on to potrafił. To nie on słuchał piłki, to ona słuchała jego - wspominał Brychczego w rozmowie z „Przeglądem Sportowym” Jacek Gmoch, były kolega z Legii i drużyny narodowej.