FabricioColoccini enjoyed some measure of success with the Argentine national team. He spent over a decade playing for his country. Fabricio Coloccini made his international debut for the two-time world champions in 2003 during the friendly match with African nation Libya as Argentina saw off their hosts 3-1.FabrizioColoccini had earlier been part of the Argentina team that won the 2001 FIFA World Youth Championship on home soil. The Argentines thrashed Ghana 3-0 in the final to win the tournament.
The San Lorenzo defender was also part of the Argentina squad that won the football tournament of the 2004 Athens Olympics. FabricioColoccini and Argentina beat Paraguay 1-0 in the final of the tournament to win gold medal with Boca Juniors striker Carlos Tevez getting the only goal of the game. He enjoyed more success with the junior teams rather than the senior team.
FabricioColoccini was a member of the 2004 Copa America squad that reached the final before they were beaten by arch rivals Brazil during the penalty shootout. Penalties had to separate the two teams after they shared a four-goal salvo. Brazil beat Argentina 4-2 on penalties to win the tournament.
His lone goal for the Argentine senior football team came during the 2006 FIFA World Cup qualifier in Lima. Coloccini scored one of the goals as Argentina beat Peru 3-1 away from home. He played39 times for Argentina between 2003 and 2014.
FabrizioColocciniand Argentina played second fiddle to Brazil again in the space of one year after they were beaten 4-1 in the final of the 2005 FIFA Confederations Cup in Germany. He played for Argentina at the 2006 FIFA World Cup tournament in Germany. FabricioColoccini made two appearances at that tournament including the quarterfinal clash with hosts Germany which ended in a 1-1 draw before the Germans won 5-3 on penalties to advance to the next round.