Auf internationaler Ebene vertrat Park Kye-hoon sein Heimatland sowohl im Junioren- als auch Seniorenbereich. So spielte er bei der U18-Weltmeisterschaft der Division I 2010. Ebenso hütete er bei der U20-Weltmeisterschaft der Division II 2012, als er mit der zweitbesten Fangquote aller Torhüter des Turniers zum besten Spieler seiner Mannschaft gekürt wurde, und beim U20-Turnier des Challenge Cups of Asia 2012 das Tor der Südkoreaner.