 Velásquez akaita mutambo wake wekutanga kuEl Salvador mumutambo waMay 1999 wekushamwaridzana neColombia uye akawana huwandu hwe54 caps, achiwana zvibodzwa zvina. Akamirira nyika yake mumitambo gumi yekukodzera yeFIFA World Cup uye akatamba mu2001, 2003, 2005 na2007 UNCAF Nations Cup pamwe ne2002 na2003 CONCACAF Gold Cups. 