7 જુલાઇ 1957ના રોજ પેલેની પ્રથમ આંતરરાષ્ટ્રીય મેચમાં ટીમનો આર્જેન્ટિના સામે 2-1થી પરાજય થયો હતો. તે મેચમાં તેમણે માત્ર 16 વર્ષ અને 9 મહિનાની જ ઉંમરે બ્રાઝિલ માટે પોતાનો પ્રથમ ગોલ નોંધાવ્યો અને આંતરરાષ્ટ્રીય ફૂટબોલમાં સૌથી ઓછી ઉંમરે ગોલ કરનારા ખેલાડી બની ગયા.