Am 4. Januar 2007 wurde er von Trainer Flavio Ortega für den Kader des UNCAF Nations Cup 2007 in El Salvador nominiert, doch nachdem Ortega kurz vor Beginn des Turniers an einem Schlaganfall verstarb, übernahm Interimstrainer José de la Paz Herrera die Mannschaft und strich Costly aus dem Kader. Am 3. Juni kam er beim 3:1-Sieg über Trinidad und Tobago zu seinem inoffiziellen Länderspieldebüt und erzielte den 3:1-Treffer. Sein offizielles Debüt folgte fünf Tage später beim CONCACAF Gold Cup gegen Panama, als er bei der 2:3-Niederlage in der 66. Minute für Carlos Pavón eingewechselt wurde und in der 90. Minute den Anschlusstreffer erzielte. Am 10. Juni traf er beim 2:1-Sieg über Mexiko doppelt.