Colaiacovo edusti Kanadaa vuoden 2011 MM-kilpailuissa. Hän oli voittamassa myös alle 20-vuotiaiden MM-hopeaa vuosina 2002 ja 2003. Colaiacovo voitti jälkimmäisessä turnauksessa pelipaikastaan huolimatta turnauksen syöttöpörssin, puolustajien pistepörssin ja Kanadan sisäisen pistepörssin. Hänet valittiin myös tähdistökentälliseen.