8 maja w Kanadzie zadebiutowała na pozycji czwartejCanadian Hot 100 | Billboard.com.
5 kwietnia 2010 piosenka zadebiutowała na pozycji 49. w Australii na oficjalnej liście ARIA Singles Chart i przeniosła się do dwudziestego ósmego miejsca w przyszłym tygodniu, stając się największym skokiem na liście. Od tamtego czasu kompozycja dotarła do pozycji drugiej, stając się tym samym siódmym singlem Gagi w top five w Australii. „Alejandro” pokrył się platyną w Australian Recording Industry Association (ARIA) ze sprzedażą 70.000 egzemplarzy. 21 kwietnia 2010 roku singiel zadebiutował na miejscu 35. New Zealand Top 40, od tamtego czasu wspiął się najwyżej na 14. 16 maja 2010 utwór wszedł na listę UK Singles Chart i znalazł się na miejscu dziewięćdziesiątym piątym i osiągnął maksymalną pozycję dziesiątą. Na Węgrzech kompozycja znalazła się pod numerem 5.. W Europie „Alejandro” trafiło na listy w Belgii, Czechach, Holandii, Szwecji, Szwajcarii i Słowacji. W głosowaniu słuchaczy radia RMF FM „Alejandro” został wybrany Przebojem lata 2010Przebój Lata RMF FM 2010 , ..