13 лютого 2002 року дебютував у складі збірної Сербії та Чорногорії у переможному (2:1) матчі проти Мексики, замінивши на 59-й хвилині Саво Милошевича. Свою найкращу форму в футболці національної збірної Сербії продемонстрував у кваліфікації до Чемпіонату світу 2006 року у Німеччині, в якій найчастіше виступав на позиції правого півзахисника й відзначився декількома результативними передачами на своїх колег по збірній, а серби впевнено вийшли на Чемпіонат світу. На цьому турнірі, однак, у груповому етапі посіли 3-тє місце й залишили чемпіонат. Короман зіграв у перших двох поєдинках — 57 хвилин у програному (0:1) поєдинку збірній Нідерландів та 49 у програному (0:6) матчі проти Аргентини. В обох цих матчах Огнєн отримав по жовтій картці, отож був змушений пропустити програний (2:3) матч проти Кот-д'Івуару. У новоствореній збірній Сербії також мав місце в основному складі, так Хав'єр Клементе викликав його для участі в поєдинках кваліфікації до Євро 2008.