 Baronio first represented Italy with the under-17 and under-18 sides (now called under-18 and under-19 due to name change of the UEFA tournament in 2001, to reflect the age limit at the end of season instead of the age limit as the start of season) .In 1997, he was part of Under-23 side that won the Mediterranean Games and also won the 2000 UEFA European Under-21 Football Championship with the Under-21 team led by Marco Tardelli; later that year, he also took part at the 2000 Summer Olympics.In 2005, Baronio was called up by the senior Italian national football team manager at the time, Marcello Lippi.