Mens han spilte klubbfotball for ga s landslagstrener Paulo Roberto Falcão ham hans landslagsdebut som innbytter i en vennskapskamp mot i desember 1990. Den andre opptredenen Almir gjorde på landslaget under Falcãos ledelse, var i mai 1991 med som motstander. Da spilte han høyre ving for Brasil i det som var hans eneste landslagsopptreden fra start. Under Carlos Alberto Parreiras landslagsledelse noterte Almir seg for fire opptredener. Parreira inkluderte ham i troppen til Copa América i 1993, hvor han spilte den siste av sine totalt seks landskamper som innbytter i kampen mot .