Nanowires with nonlinear optical properties such as second harmonic generation (SHG) are essential elements for an all-optical integrated photonic circuit. However, the existing materials face challenges for applications in a wide wavelength range. To cope with the challenges, ferroelectric nanowires are considered promising candidates, especially for SHG applications. In this Letter, we study SHG and waveguide properties in perovskite Na0.5Bi0.5TiO3 (NBT) nanowires. Strong SHG is observed in NBT nanowires illuminated by a 1064 nm laser radiation. For the waveguide studies, these NBT nanowires show a waveguide propagation loss as low as 0.01 dB/μm at 532 nm. This work suggests potential applications in future integrated optics with NBT nanowires.