Оман вошёл в Международный совет крикета в 2000 году, а в 2002 году дебютировал на ACC Трофи, не пройдя дальше первого раунда и победив только Катар. В 2004 году команда вышла в финал ACC Трофи, проиграв там сборной ОАЭ и благодаря этому попав на ICC Трофи 2005 (финальный этап квалификации к чемпионату мира 2007 года) и Кубок Азии 2006 года. В 2004 году Оман выиграл Кубок Ближнего Востока, разыграв ничью против Бахрейна и победив за счёт победы на групповом этапе. В Премьер-Лиге ACC 2014 года в Малайзии команда Омана заняла 4-е место с тремя победами.