Madonna. Everyone refers to her as such in every country. It's her nickname. Plus, she was the first one to ever earn that title in 1986-1987 along with Michael Jackson.
I think GaGa could have a career as successful as hers, but it'll be at least another 10 years before titles like that can be thrown about. She is the Queen of CURRENT pop, though, just not all-time...