Kim Hyok-ju trat international erstmals bei der U20-Weltmeisterschaft 2011 in Erscheinung, als für Nordkorea in der Division III auf dem Eis stand und mit seiner Mannschaft hinter Mexiko und Serbien Rang drei unter sieben Teams belegte.