До 21-го века Оман, как правило, изо всех сил пытался попасть в Кубок Азии, поскольку его считали гораздо более слабой стороной. Это был подъем Омана сборная до 17 лет благодаря чему у них появилось больше возможностей играть на международной арене. В конце концов, Оман прошел квалификацию на свой первый Кубок Азии в 2004 году, прежде чем ему удалось сделать это снова в 2007, 2015 и 2019 годах. Оман вышел в групповой этап в своих первых трех участках, но в 2019 году они установили новую историческую веху, пройдя квалификацию плей-офф впервые в их истории.
Кубок Азии 2004 года стал первым участием Омана в континентальной стадии. Здесь дебютант Оман оказался рядом с Ираном, Японией и Таиландом. Несмотря на то, что Оман считался корзиной, Оман, тем не менее, продемонстрировал свой футбольный подвиг и закончил групповой этап лишь незначительным поражением от чемпионов Японии и неожиданной ничьей с Ираном.
Оман квалифицировался на второй подряд Кубок Азии, на этот раз снова встретившись с Таиландом, соперником из Персидского залива Ираком и дебютанткой Австралии. Тем не менее Оман впечатлил, сделав потрясающую ничью со счетом 1: 1 в пользу гигантской Австралии; но унизительное поражение от Таиланда и еще одна ничья с Ираком привели к тому, что Оман вылетел из группового этапа во второй раз.
Оман в третий раз выступит на турнире в 2015 году. Как и в 2007 году, они снова попали в группу А с Австралией, Кувейтом и Южной Кореей. Оман не смог повторить подвиг, который они сделали с Южной Кореей и Австралией раньше, когда Оман проиграл два стартовых матча и снова вылетел из игры. Поздняя победа над Кувейтом была слишком маленькой, слишком поздней.
Оман был помещен в группу, включающую Узбекистан, Туркменистан и Японию, последняя из которых является локомотивом Азии. Оман открыл свой турнир поражением от Узбекистана 1–2, в котором Оман сыграл хорошо, но забил спорный гол, который должен был быть признан офсайдом. Оман потерпела второе поражение в Японии 0-1 из-за спорного пенальти, заставив Оман выиграть против Туркменистана, чтобы претендовать на плей-офф. В конце концов, Оман обыграл Туркменистан со счетом 3: 1 и впервые прошел отбор, и это было воспринято как успех оманского футбола. Однако в своем первом матче на выбывание в истории Омана они проиграли Ирану 0–2 и выбыли из турнира.
1956 к 
1980
1984
1988
1992
1996
2000
2004
2007
2015
Иран
Оман
31', 40'
Ирак
Южная Корея
Узбекистан
Туркменистан