Bei der Fußball-Weltmeisterschaft 1962 gehörte Tschislenko zum Aufgebot der sowjetischen Auswahlmannschaft, nahm an drei Spielen teil und schoss dabei zwei Tore. Mit der Nationalmannschaft der UdSSR konnte Tschislenko seinen größten Erfolg bei der Fußball-Europameisterschaft 1964 feiern, als er mit der Mannschaft das Finale erreichte, letztlich aber gegen Spanien mit 2:1 unterlag. Bei der Fußball-Weltmeisterschaft 1966 konnte er mit seinem Team den vierten Platz erreichen, dabei erzielte er zwei Treffer in vier Partien. Erneut Vierter wurde er bei der Fußball-Europameisterschaft 1968.