Đội từng vào 4 kì Cúp bóng đá châu Á là 2004, 2007, 2015 và 2019 trong đó thành tích tốt nhất là lọt vào vòng 16 đội giải năm 2019. Đội từng vô địch Cúp bóng đá vùng Vịnh năm 2009 khi là chủ nhà. Oman từng giành ngôi á quân Cúp bóng đá vùng Vịnh 2007 ở Các Tiểu Vương quốc Ả Rập Thống nhất khi thua đội chủ nhà trong trận chung kết với tỉ số 0-1. Ở cấp độ khu vực, thành tích cao nhất của đội cho đến nay là vị trí thứ ba của giải vô địch bóng đá Tây Á 2012.