Velásquez kam in der U-23 von Honduras im Jahr 2012 in fünf Länderspielen (kein Tor) zum Einsatz. Eine dieser Begegnungen war eine Qualifikationspartie für die Olympischen Spiele 2012 in London. Beim dortigen olympischen Fußballturnier wurde er viermal eingesetzt und scheiterte mit der Mannschaft im Viertelfinale am späteren Silbermedaillengewinner Brasilien. Er ist auch Mitglied der honduranischen Nationalmannschaft. Für diese bestritt er seit 2012 bislang (Stand: 28. November 2014) mindestens drei Freundschaftsländerspiele, zwei Partien beim CONCACAF Gold Cup 2013 und eine WM-Qualifikationspartie. Ein Länderspieltor erzielte er dabei nicht.