 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 pa2001 FIFA World Cup., 2003, 2005 uye 2007 UNCAF Nations Cups pamwe ne2002 uye 2003 CONCACAF Gold Cups. 