A beheaded body found in Baghdad was confirmed as that of Japanese hostage Shosei Koda, Japan's Foreign Minister Nobutaka Machimura said Sunday.