Carlo Costly ilk millî takım golübü Trinidad ve Tobago karşısında 2007 yılında attı. Costly, 2009 ve 2011 yıllarında Honduras'ın CONCACAF Altın Kupa yarı finaline çıkmasında büyük rol oynadı. Gold Cup maçlarında 8 gol atan Costly, Honduras tarihinde bu turnuvada en fazla gol atan 2. futbolcu oldu ve bu 8 golden 3 tanesi de 2011 turnuvasında Grenada'ya yaptığı hat-trick.