Machado earned the first of his two caps for Brazil during the 1996 CONCACAF Gold Cup, needing only 11 minutes after replacing Sávio to score the final 4–1 in a group stage contest against Canada.