Bij zijn internationale debuut, op de Europese kampioenschappen zwemmen 2006 in Boedapest, eindigde Colbertaldo als vierde op de 1500 meter vrije slag en als zevende op de 400 meter vrije slag. Op de Europese kampioenschappen kortebaanzwemmen 2006 in Helsinki eindigde de Italiaan als zevende op zowel de 400 als de 1500 meter vrije slag, op de 200 meter vrije slag strandde hij in de series.