Mit der Nationalmannschaft verpasste de Colo 2008 in der ersten Qualifikationsrunde die Teilnahme für die Endrunde der EM 2009 in Polen. In einer zusätzlichen Qualifikationsrunde im August 2009 gelang schließlich noch die Qualifikation. Bei der Endrunde blieb man in Vor- und Zwischenrunde unbesiegt, wobei man im letzten Zwischenrundenspiel Griechenland durch einen spielentscheidenden Korberfolg von de Colo mit zwei Punkten besiegte, obwohl der französische Nationaltrainer Vincent Collet seiner Starting Five viele Pausen gegeben hatte. Dieser Erfolg erwies sich dann auch als trügerisch, denn dadurch stand fest, dass man im Viertelfinale gegen den schwach gestarteten Weltmeister und späteren Europameister Spanien antreten musste. De Colo wurde so zur tragischen Figur, als man dieses Viertelfinalspiel dann tatsächlich deutlich verlor, was die einzige Niederlage der Franzosen im gesamten Turnier bedeutete. Obwohl man bei einer Niederlage die meisten Spiele aller teilnehmenden Mannschaften gewonnen hatte, konnte man so am Ende nur den fünften Platz belegen.