Für Südkorea nahm Kwon Tae-an bereits 2003 an der U-18-WM teil. Bei der Division 2 der WM 2009 spielte er erstmals in der Herren-Nationalmannschaft und trug mit seinen sieben Toren in fünf Spielen maßgeblich zum Aufstieg in die Division 1 bei. Er erreichte nicht nur die beste &lt;a href="Plus/Minus"&gt;Plus/Minus&lt;/a&gt;-Bilanz des Turniers, sondern wurde auch zum besten Stürmer und zum wertvollsten Spieler des Turniers gewählt. In der Division 1 war er für sein Land bei den Weltmeisterschaften 2010, 2011 und 2013 dabei. Bei den Winter-Asienspielen 2011 gewann er mit der südkoreanischen Mannschaft hinter Kasachstan und Japan die Bronzemedaille.