Neben seiner Vereinskarriere spielte Byschowez auch sehr erfolgreich für die Nationalmannschaft der UdSSR. Zwischen dem 16. Oktober 1966 und dem 6. Juli 1972 kam er zu 39 Einsätzen und erzielte 15 Tore. Er nahm sowohl an der EM 1968 als auch an der WM 1970 teil. Bei der WM 1970 erzielte er alleine vier der sechs Tore seiner Mannschaft.