The news was confirmed by a spokesperson for McConaughey on Friday. The two stars had been dating since 2005, when they met while filming Sahara.
Recently, McConaughey, 36, was chosen as the sexiest man on the planet by People magazine.
Penelope Cruz, 32, was recently recognized at the Cannes Film Festival for her work in the Pedro Almodovar film, Volver.