 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 yeFIFA World Cup uye akatamba mu2001, 2003, 2005 uye 2007 UNCAF Nations Cupuyewo pa2002 ne2003 CONCACAF Gold Cups. 