Tsymbalar speelde van 1994 tot 1999 28 interlands voor de Russen en scoorde 4 keer. Daarvoor speelde hij in 1992 voor zijn geboorteland Oekraïne 3 wedstrijden. In 1994 speelde hij 2 wedstrijden mee tijdens het wereldkampioenschap, waaronder de 6-1 zege op Kameroen. In 1996 speelde hij mee in de drie wedstrijden tijdens het Europees kampioenschap.