FIDE tildelte henne tittlene Kvinnelig internasjonal mester i 1966 og Kvinnelig stormester i 1976. Alexandria mottok også tittelen som Internasjonal sjakkdommer i 1995. Hun var leder av FIDEs kvinnekommisjon fra 1986 til 2001.