Gallium phosphide nanotubes with zinc blende structure were synthesized for the first time. The as-prepared GaP nanotubes are polycrystalline with diameters of 30-120 nm and occasionally partially filled. The growth has been reasonably proposed to follow vapor-liquid-solid (VLS) mechanism. The integration of the nanotubular structure with the unique intrinsic semiconducting properties of GaP might bring Gal? nanotubes some novel optical and electronic properties and applications.