קוסטלי היה חלק משמעותי בהרכב הונדורס בטורנירי גביע הזהב בשנים 2009 ו-2011, כאשר סייע לנבחרת להגיע לחצי הגמר. הוא סייע לנבחרת להעפיל למונדיאל 2010, אך הוא לא שיחק בטורניר עצמו עקב פציעה.