Lechtýnský erhielt im Jahr 1982 den Großmeistertitel. Er nahm dreimal für die tschechoslowakische Nationalmannschaft an der Schacholympiade teil (1974, 1980 und 1986 jeweils als zweiter Reservespieler), wo er 11,5 Punkte aus 17 Partien erzielte. Dreimal (1970, 1977 und 1980) war er bei den Mannschaftseuropameisterschaften vertreten. Lechtýnský spielte oft bei den Meisterschaften der Tschechoslowakei, später Tschechien; sein bestes Ergebnis war Bronze 1986 in Prag.