Oman wurde im Jahr 2000 als Affiliate Member des International Cricket Council aufgenommen. Das erste Auftreten der Nationalmannschaft bei der ACC Trophy 2002, als sie sieglos letzter ihrer Gruppe wurden. Ein besseres Ergebnis erzielte die Mannschaft bei der Ausgabe 2004, als sie ins Finale vorstießen und dort gegen die Vereinigten Arabischen Emirate verloren. Dies erlaubte ihnen bei der ICC Trophy 2005 um die Teilnahme am Cricket World Cup 2007 zu spielen. Dort jedoch unterlag das Team in allem Begegnungen und wurde Gruppenletzter. Dies resultierte in der Teilnahme an der ICC World Cricket League Division Two 2007 innerhalb der ICC World Cricket League 2007–09. Nachdem sie alle Gruppenspiele für sich entschieden hatten, verloren sie im Finale gegen die Vereinigten Arabischen Emirate mit 67 Runs. Dieser Erfolg sicherte Oman die Teilnahme am ICC Cricket World Cup Qualifier 2009 in Südafrika. Dort konnten sie in der Vorrunde gegen Uganda einen Sieg erspielen, schieden jedoch in der Vorrunde aus. In den Platzierungsspielen konnten sie Dänemark besiegen und erreichten so den elften und damit vorletzten Platz.