W reprezentacji Finlandii Tiainen zadebiutował 17 kwietnia 1986 w przegranym 0:3 towarzyskim meczu z Brazylią. 9 kwietnia 1987 w wygranym 3:0 pojedynku eliminacji Mistrzostw Europy 1988 z Czechosłowacją strzelił pierwszego gola w kadrze. W latach 1986–1995 w drużynie narodowej rozegrał 13 spotkań i zdobył 2 bramki.