Boron nitride (BN) nanotubes were synthesized through chemical vapor deposition over a wafer made by a LaNi5/B mixture and nickel powder at 1473 K. Scanning electron microscopy, transmission electron microscopy, energy-dispersive spectroscopy, X-ray diffraction, and X-ray photoelectron spectroscopy were performed to characterize the microstructure and composition of BN nanotubes. It was found that the obtained BN nanotubes were straight with a diameter of 30-50 nm and a length of up to several microns. We first verify that the BN nanotubes can storage hydrogen by means of an electrochemical method, though its capacity is low at present. The hydrogen desorption of nonelectrochemical recombination in cyclic voltammograms, which is considered as the slow reaction at BN nanotubes, suggests the possible existence of strong chemisorption of hydrogen, and it may lead to the lower discharge capacity of BN nanotubes. It is tentatively concluded that the improvement of the electrocatalytic activity by surface modification with metal or alloy would enhance the electrochemical hydrogen storage capacity of BN nanotubes.