Tichy ha fatto parte della nazionale ungherese: in 72 presenze ha realizzato 51 centri, di cui 4 al Mondiale del '58 e 3 a quello del '62. Ha contribuito al raggiungimento della terza posizione agli Europei del 1964. Inoltre si è laureato capocannoniere della Coppa Internazionale 1955-1960 con 7 reti.