Torres speelde tot op heden 37 interlands (drie doelpunten) voor Colombia. Onder leiding van bondscoach Reinaldo Rueda maakte hij zijn debuut in de tweede groepswedstrijd bij de strijd om de CONCACAF Gold Cup 2005: op 10 juli 2005 tegen Honduras. Colombia verloor dat duel met 2-1. Torres viel in die wedstrijd na 76 minuten in voor Wason Renteria.