Pilandok has intensified into a tropical storm, the Philippine Atmospheric, Geophysical and Astronomical Services Administration reported.