Дебютировал за сборную Сент-Винсента и Гренадин 22 марта 1992 года в матче первого отборочного раунда чемпионата мира 1994 против сборной Сент-Люсии. В 1995 году вместе со сборной стал финалистом Карибского кубка, по итогам которого сборная Сент-Винсента и Гренадин впервые в своей истории попала на Золотой кубок КОНКАКАФ. В финальной части Золотого кубка Велокс принял участие в одной игре группового этапа против сборной Мексики "(0:5)". По итогам группового этапа сборная Сент-Винсента не набрала очков и завершила выступление на турнире. В дальнейшем Велокс продолжал активно выступал за сборную и принял участие ещё в четырёх отборочных турнирах к чемпионатам мира. Последний матч за сборную провёл 20 июня 2008 года против Канады.