Following his success with Bologna, Andreolo was also called up to the Italian national team by Vittorio Pozzo and debuted on 17 May 1936 against Austria. He soon became a regular in the team, playing his crucial role of connection between defence and attack. He helped win the 1938 FIFA World Cup in France, and played his last match for the national team on 19 April 1942, having earned 26 caps and 1 goal. With Uruguay, he won the 1935 South American Championship.