Fazio utgjorde en väsentlig del av Argentina U20-lag som vann U20-VM i Kanada 2007. Följande år hjälpte han OS-laget vinna guld i sommarspelen i Peking. Fazio spelade två matcher i turneringen, som ersättare för Nicolás Pareja och Ezequiel Garay.