В 1938 году Машадо был вызван тренером Адемаром Пиментой в состав сборной Бразилии, готовящейся к участию в в чемпионате мира во Франции. 6 июня, на первой игре сборной на турнире против команды Польши (6:5), Артур дебютировал в её составе. На второй игре с Чехословакией (1:1), прозванной «Битва при Бордо», Артур был удалён с поля за минуту до конца основного времени за драку с Яном Ржигой. В переигровке из-за дисквалификации он не участвовал, но затем провёл две оставшиеся встречи. Бразильцы на турнире заняли третье место. После этого, Машадо сыграл ещё два матча за национальную команду, 31 марта 1940 года он провёл последний матч за сборную на Кубок Рио-Бранко против Уругвая.