Протягом 2008—2009 років залучався до складу молодіжної збірної Венесуели, разом з якою брав участь у домашньому для себе чемпіонаті Південної Америки 2009 року, де команда фінішувала четвертою, а сам Хосе відзначився голом у ворота Уругваю. Континентальний успіх дозволив венесуельцям взяти участь у молодіжному чемпіонаті світу 2009 року у Єгипті, де команда дійшла до 1/8 фіналу. На світовій першості Веласкес, відігравши всі матчі без замін, також забив гол у матчі групового етапу проти Таїті. Загалом на молодіжному рівні зіграв у 13 офіційних матчах, забив 2 голи.