Jung Jo-gook begann seine internationale Karriere 2000 in der U-17-Mannschaft, mit der er an der Qualifikation zur Asienmeisterschaft 2000 in Vietnam teilnahm. Aufgrund der schlechteren Tordifferenz gegenüber China verpasste man aber die Endrunde. Von 2002 bis 2003 gehörte er der U-20-Auswahl an und nahm mit dieser an der Asienmeisterschaft 2002 in Katar teil. Auf dem Weg zum Titel stand Jung in allen Spielen auf dem Platz und schoss im Finale gegen Japan das entscheidende Tor in der 96. Minute zum 1:0-Sieg. Damit qualifizierte sich Südkorea für die in den Vereinigten Arabischen Emiraten stattfindende Junioren-Weltmeisterschaft 2003, an der Jung ebenfalls teilnahm. Von 2003 bis 2006 stand er immer wieder im Kader der U-23-Mannschaft, so auch beim Fußballturnier der Asienspiele 2006, als sich Südkorea im Spiel um Bronze dem Iran geschlagen geben musste.