Two construction groups from Saudi Arabia and the United Arab Emirates have begun work on a 30-luxury villa project in the Tel Emirates suburb of Dubai, officials said.