W 2001 roku Colotto wraz z reprezentacją Argentyny wystąpił na Mistrzostwach Świata U-20, których gospodarzem była Argentyna. Wraz z partnerami z boiska wywalczył mistrzostwo świata, a w finale z Ghaną (3:0) zdobył jednego z goli.