1959 року дебютував в офіційних матчах у складі національної збірної Південної Кореї. Протягом кар'єри у національній команді, яка тривала 9 років, провів у формі головної команди країни 45 матчів, забивши 19 голів. 1960 року був учасником другого розіграшу кубка Азії, на якому корейці захищали титул діючих чемпіонів Азії. Фінальний турнір проходив у Південній Кореї, де його господарі виграли всі три матчі і удруге поспіль стали континентальними чемпіонами. Чо Юн Ок взяв участь в усіх іграх турніру і забив чотири голи — по два у ворота Південного В'єтнаму (5:1) і Ізраїлю (3:0).