Velásquez ist aufgrund seiner Torgefährlichkeit eine Stütze der honduranischen Fußballnationalmannschaft. So erzielte er beim "UNCAF Nations Cup 2005" sechs Tore und war damit erfolgreichster Schütze des Turniers, bei dem Honduras den zweiten Platz belegte. Beim folgenden CONCACAF Gold Cup 2005 traf Velásquez dreimal und war damit zusammen mit vier weiteren Spielern Torschützenkönig auch dieses Turniers. Zudem wurde er ins All-Star-Team berufen.