Paulinho scored in extra time to put Palmeiras into the quarterfinals of the Club World Cup with a 1-0 victory over Brazilian league rival Botafogo.