Very long life fatigue tests were carried out on 16Mn steel base metal and its welded joint by using the ultrasonic fatigue testing technique. Specimen shapes (round and plate) were considered for both the base metal and welded joint. The results show that the specimens present different S-N curve characteristics in the region of $10^5-10^9$ cycles. The round specimens showed continuously decreasing tendency while plate specimens showed a steep decreasing step and an asymptotic horizontal one. The fatigue strength of round specimen was found higher than plate specimen. The fatigue strength of as-welded joint was 45.0% of the base material for butt joint and 40% for cruciform as-welded joint. It was found that fracture can still occur in butt joint beyond $5{ imes}10^6$ cycles. The cruciform joint has a fatigue limit in the very long life fatigue regime ($10^7-10^9$ cycles). Fatigue strength of butt as-welded joint was much higher as compared to cruciform as-welded joint. Improvement in fatigue strength of welded joint was found due to UPT. The observation of fracture surface showed crack mainly initiated from welded toe at fusion areas or geometric discontinuity sites at the surface in butt joint and from welded toe in cruciform joint.