Für Finnland nahm Puistola im Juniorenbereich an der U20-Junioren-Weltmeisterschaft 1998 teil, bei der er mit seinem Team die Goldmedaille gewann. Im Seniorenbereich stand er 2005, 2006, 2007, 2008, 2009, 2010 und 2011 jeweils im Aufgebot seines Landes bei der Euro Hockey Tour und nahm an den Weltmeisterschaften 2010 und 2011 teil. Bei der WM 2011 wurde er mit seiner Mannschaft Weltmeister.