18 июня 2014 года в товарищеском матче против сборной Китая Велковский дебютировал за сборную Македонии. В 2017 году в составе молодёжной сборной Македонии Николов принял участие в молодёжном чемпионате Европы в Польше. На турнире он сыграл в матчах против команд Испании и Сербии.