Japan condemned with outrage and horror on Sunday an online video that purported to show an Islamic State group militant beheading Japanese journalist Kenji Goto.