W 1992 roku Cymbalar zaliczył 3 mecze w nowo powstałej reprezentacji Ukrainy, ale niedługo potem zezwolono mu na reprezentowanie barw Rosji. Tam zadebiutował w 1994 roku i w tym samym roku został powołany do kadry na Mistrzostwa Świata w USA, na których wystąpił we dwóch spotkaniach: przegranym 0:2 z Brazylia i wygranym 6:1 z Kamerunem. W 1996 roku wystąpił na Euro 96. Na tym turnieju zaliczył trzy mecze w podstawowej jedenastce: z Włochami (1:2 i gol w 21. minucie spotkania), z Niemcami (0:3) i z Czechami (3:3). Karierę reprezentacyjną zakończył w 1999 roku. Łącznie w kadrze narodowej zagrał 28 razy i zdobył 4 bramki.