У 2006 році О виступав у складі молодіжної збірної (до 23 років), стабільно займав місце в основному складі на Азійських іграх у Катарі, де Південна Корея дійшла до півфіналу. Рік потому О Бом Сок отримав тверде місце в основі першої збірної, витіснивши при цьому звідти захисника-ветерана Сон Джон Ґука, який добре проявив себе на чемпіонаті світу 2002 року. Голландський тренер збірної Кореї Тім Вербек, що продовжив на цій посаді роботу своїх співвітчизників Гуса Гіддінка й Діка Адвоката, довірив О зіграти п'ять із шести ігор на Кубку Азії 2007 року, на якому корейці посіли третє місце, у півфіналі тільки по пенальті поступившись майбутньому переможцю — команді Іраку. Фахівці відзначали універсальність О Бом Сока, який справлявся як з оборонними діями на фланзі, так і з успішною підтримкою атаки.