W reprezentacji Mołdawii Fistican zadebiutował 26 kwietnia 1995 w przegranym 0:3 meczu eliminacji Mistrzostw Europy 1996 z Bułgarią. W latach 1995–2000 w drużynie narodowej rozegrał 27 spotkań.