De Colo ayrıca Fransa millî takımının formasını giyen önemli oyuncularından biridir. 2009 Avrupa Basketbol Şampiyonası, 2010 FIBA Dünya Basketbol Şampiyonası, 2011 Avrupa Basketbol Şampiyonası ve 2013 Avrupa Basketbol Şampiyonasında millî takımının formalarını terletmiştir. Fransız oyuncu millî takımıyla en büyük başarılarını 2011 Avrupa Basketbol Şampiyonasında gümüş ve Slovenya'da düzenlenen 2013 Avrupa Basketbol Şampiyonası turnuvasında ise finalde Litvanya'yı yenerek altın madalya kazanarak yaşamıştır.