Almeida represented his national team five times, all of them in the 2003 CONCACAF Gold Cup, where Brazil sent their under-23 team, because their main team was competing in the 2003 FIFA Confederations Cup. Nevertheless, all the appearances and goals in this tournament were recognized by FIFA as full international caps. Almeida played with teammates, Robinho and Diego, plus others like Kaká and Nilmar, with Brazil reaching the final, where they lost one-nil with Mexico.