Tomato (Solanum lycopersicum) plants exhibiting yellowing, curling and stunting symptoms were identified in fields of the Tawoos Agricultural Systems, in Al‐Batinah in Oman. Cloning and sequencing of restriction endonuclease digested rolling circle amplified viral DNA identified a cotton begomovirus (family Geminiviridae) associated with the symptomatic tomato plants. Detailed analysis of complete sequences showed the virus to be a previously unknown strain of Cotton leaf curl Gezira virus (CLCuGeV) in association with the betasatellite Tomato leaf curl betasatellite (ToLCB). The new CLCuGeV strain, for which the name “Al Batinah” strain is suggested, has the greatest levels of sequence identity (91.9%) to an isolate of CLCuGeV recently reported from the neighbouring United Arab Emirates. Additionally, CLCuGeV‐Al Batinah was shown to have a recombinant origin with sequences donated by an African cassava mosaic virus‐like parent. This is the first identification of this Malvaceae‐adapted begomovirus in tomato. Although ToLCB is common in Oman, being one of only two betasatellites identified there so far, this is the first identification of this betasatellite with CLCuGeV. The significance of these findings is discussed.