Sufficient daily physical activity is associated with many positive mental, physical, and societal benefits in children. Unfortunately, most children worldwide do not achieve recommended levels of daily physical activity (PA), and a majority of evidence is from Western countries and based on subjective measures. This study examined the prevalence and correlates of objectively measured PA levels among Omani children in 2017 (pre-pandemic). A two-stage cluster sampling was used to recruit the 4th grade children across five regions of Oman. A final analytic sample included 1053 children (504 boys, 549 girls) with a mean age of 9.21 years old. PA was objectively measured using a wrist-worn Polar Active Watch during three consecutive school days. Screen-based sedentary behaviors and other PA-related behaviors were subjectively measured. On average, boys were less sedentary and more active, with a greater likelihood of meeting current recommendations when compared with girls. The self-reported time spent in screen-based sedentary behaviors was relatively low for both boys and girls and was not associated with PA; however, sports team participation was associated with a greater likelihood of meeting the current recommendation. The present study provides empirical data on objectively measured PA in Omani children. The gender disparities concerning daily PA, including sports team participation, should receive further attention.