2 июня 2007 года в товарищеском матче против сборной Тринидада и Тобаго Карло дебютировал за национальную команду, в этой встрече он забил свой первый гол. В том же году Костли был включен в заявку сборной Гондураса на участие в Золотом кубке КОНКАКАФ. На турнире он сыграл в матчах против сборных Панамы, Мексики, Кубы и Гваделупы. В поединках против мексиканцев и панамцев он забил три гола.