Andrade won his first Olympic gold medal at the 1924 Summer Olympics in Paris. He was recognized as the first black international footballer in the Olympics. He was nicknamed maravilla negra ( the black miracle ), a nickname later used for Pelé.