Sein Debüt in der finnischen Nationalmannschaft gab Puustinen im Jahr 2006 in der U18-Auswahl, wo er bei der Weltmeisterschaft die Silbermedaille gewann. Bei der U20-Junioren-Weltmeisterschaft 2008 stand er ebenfalls im Kader.