Zu seinem Debüt in der nordkoreanischen Nationalmannschaft kam Pak 2007 in den beiden Erstrunden-Partien der WM-Qualifikation gegen die Mongolei. 2008 führte er als Kapitän das Nationalteam beim AFC Challenge Cup 2008 an, scheiterte mit der „B-Auswahl“ aber durch eine 0:1-Niederlage im Halbfinale. Zwei Jahre später gehörte er beim AFC Challenge Cup 2010 erneut zum Aufgebot und realisierte mit der Mannschaft durch einen Finalerfolg über Turkmenistan die damit verbundene Qualifikation für die Asienmeisterschaft 2011. Pak kam in allen fünf Turnierpartien zum Einsatz.