Fazio was an integral part of the Argentina under-20 team that won the FIFA World Cup in 2007. The following year, he helped the Olympic team win gold at the Summer Olympics in Beijing: he played twice in the tournament, as backup for Nicolás Pareja and Ezequiel Garay.