Auf internationaler Ebene spielte Niittymäki erstmals bei der Junioren-Europameisterschaft 1998 für sein Heimatland. Dort kam er als Ersatzmann allerdings nur in einem Turnierspiel zum Einsatz. Die Mannschaft gewann letztlich die Silbermedaille. Zwei Jahre später war er Stammtorhüter bei der U20-Junioren-Weltmeisterschaft und brachte es ohne große Erfolge zu feiern auf fünf Einsätze.