Baptista debuteerde in 2001 als Braziliaans international. In 2004 won hij met de "Goddelijke Kanaries" de Copa América en in 2005 de Confederations Cup.