В составе сборной Бразилии Арлиндо дебютировал 6 мая 1917 года в матче против «Спортиво Барракас». В 1919 году он поехал в числе игроков национальной команды на чемпионат Южной Америки, где бразильцы выиграли золотые медали. Но на самом турнире нападающий на поле не выходил.