El 4 de enero del 2007, Carlo Costly fue convocado por primera vez a la selección de fútbol de Honduras por el seleccionador Flavio Ortega.