W reprezentacji Jugosławii Tuce zadebiutował 29 października 1986 wygranym 4:0 meczu eliminacji Mistrzostw Europy 1988 z Turcją. 25 marca 1987 w wygranym 4:0 towarzyskim pojedynku z Austrią strzelił pierwszego gola w kadrze. W latach 1986–1989 w drużynie narodowej rozegrał 7 spotkań i zdobył 2 bramki.