Mubadala has its headquarters in Abu Dhabi, United Arab Emirates.
Wintershall said it would combine its technological expertise with Mubadala's regional experience in exploration and production. No financial terms were disclosed.
"We view our cooperation as a strong basis for further expanding our activities in the MENA region," Rainer Seele, Wintershall chairman, said in Abu Dhabi during an energy foreum.
Martin Bachmann, Wintershall's director of exploration and production, said he expected the region to start taking on more energy in line with forecasts from the International Energy Agency.
"The region itself is becoming an important energy consumer," Bachmann said.
The IEA expects an eightfold increase in energy demand from the Middle East and North Africa by 2030, Wintershall officials said.