Kariera juniorska Andrade zadebiutowała w rangach juniorek podczas Mistrzostw panamerykańskich w 2012 roku, gdzie pomogła kadrze Brazylii w zdobyciu srebrnego medalu. W konkurencjach indywidualnych zdobyła złote medale w wieloboju, skoku i ćwiczeniach wolnych oraz brąz na równoważni. Podczas Mistrzostw Ameryki Południowej juniorek w Cochabamba Andrade wygrała złoto zarówno w wieloboju indywidualnym, jak i drużynowym.
W 2013 roku kadra Brazylii po raz kolejny wygrała wielobój drużynowy na Mistrzostwach Ameryki Południowej, podczas gdy Andrade zdobyła złote medale w skoku i ćwiczeniach na poręczach, srebro na równoważni oraz brąz w wieloboju indywidualnym. W listopadzie Rebeca wzięła udział w Gimnazjadzie w stolicy Brazylii, gdzie zdobyła srebro w wieloboju drużynowym oraz brąz w wieloboju indywidualnym. W finałach na przyrządach wygrała złoto w skoku i zajęła 6. miejsce w ćwiczeniach wolnych.