Anderson was first called up to the Guatemala national team in 1969, participating at the IV CONCACAF Championship. In 1972 and 1973, he appeared in five matches during 1974 World Cup qualifying. On 1 July 1976 he scored the only goal of a 1–0 win in a friendly match against Costa Rica, coming off the bench. He was then part of the national team at the 1976 Olympic Tournament, playing in the match against Michel Platini's France that Guatemala lost 4–1. He played in eight matches and scored one goal during the 1978 World Cup qualifying campaign, including his last cap, in a 2–2 draw against El Salvador at the Estadio Azteca on 23 October 1977.