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.