Butautas was a member of the Soviet Union men's national basketball team, from 1947 to 1954. With the Soviet Union, he won gold medals at the EuroBasket 1947, the EuroBasket 1951, and the EuroBasket 1953. He also won a silver medal at the 1952 Summer Olympic Games.