Velásquez made his debut for Honduras in an April 1997 UNCAF Nations Cup match against Panama in which he famously scored four goals. He has earned a total of 47 caps, scoring 35 goals. He has represented his country in only 2 FIFA World Cup qualification matches and played at the 1997, 2005 and 2007 UNCAF Nations Cups