Baptista se účastnil jihoamerického mistrovství Copa América 2004, byť byl většinu turnaje pouze na lavičce náhradníků, zasáhl však do semifinálového utkání s Uruguayí. Brazílie Copu Américu vyhrála, když ve finále porazila Argentinu.